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Abstract 

Let 7? = k[xi, . . . , Xr] denote the polynomial ring in r variables over a field k, with maximal 
ideal M = {xi, . . . ,Xr), and let V G Rj denote a vector subspace of the space Rj of degree-j 
homogeneous elements of R. We study three related algebras determined by V. The first is 
the ancestor algebra Anc(y) = R/V whose defining ancestor ideal V is the largest graded 
ideal of R such that V Pi M-' — {V), the ideal generated by V. The second is the level 
algebra LA(V') = R/L{V) whose defining ideal L{V), is the largest graded ideal of R such 
that the degree-j component L{V) PI Rj is V; and third is the algebra R/{V). We have that 
L{V) = V + M-'^^ . When r = 2 we determine the possible Hilbert functions H for each of 
these algebras, and as well the dimension of each Hilbert function stratum fTheorem 12.171 . 
We characterize the graded Betti numbers of these algebras in terms of certain partitions 
depending only on H, and give the codimension of each stratum in terms of invariants of the 
partitions ('Theorem l2.241 . We show that when r = 2 and k is algebraically closed the Hilbert 
function strata for each of the three algebras attached to V satisfy a frontier property that 
the closure of a stratum is the union of more special strata. In each case the family G{H) of 
all graded quotients of R having the given Hilbert function is a natural desingularization of 
this closure (Theorem 12.321 . 

We then solve a refinement of the simultaneous Waring problem for sets of degree-j binary 
forms. Key tools throughout include properties of an invariant r{V), the number of generators 
oiV C k[xi,X2\, and previous results concerning the projective variety G{H) in |I2) . 
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1 Introduction 



In Section 11.11 we first define what we term tlie ancestor ideal V and ancestor algebra Anc^V) 
and also the level algebra hA{V) of a vector space V C Rj of degree-j forms in the polynomial 
ring R = k[xi, . . . ,Xr] in r variables over a field k. We then show some initial results about the 
three algebras Anc(y),LA(F) and R/{V) determined by V. In Section [1.21 we state our main 
results about these three algebras for r = 2, and we give context in the literature. In Section n~51 
we show some general results about the Hilbert function strata of ancestor ideals. In Section |2 
we show our main results about the three algebras of V for r = 2 variables. In Section 12.11 we 
determine the dimensions of the Hilbert function strata (Theorem 12. 1711 : in Section [2. 21 we express 
the codimensions of these strata in terms of partitions given by the graded Betti numbers of the 
three algebras attached to V fTheorem l2.24|l : and in Section we determine the Zariski closure 
of each Hilbert function stratum when k is algebraically closed. We show that the strata for each of 
the three algebras satisfy the frontier property, that the closure is a union of more special strata in 
a natural partial order (Theorem 12. 3 2() . In Section l3.ll we study a refinement of the simultaneous 
Waring problem for vector spaces of degree-j forms when r = 2. In Section 13.21 we develop a 
concept of related vector spaces of forms, then we state some open problems. 

1.1 Three algebras attached to the vector space V C Rj 

We let k be an arbitrary field, and we denote by i? = k[xi, . . . , Xr] the polynomial ring over fc, with 
maximal ideal M = {xi, . . . , Xr), and the standard grading. For an integer j > we denote by Rj 
the vector space of degree-j homogeneous elements of R. Let j > and suppose that V C Rj is 
a vector subspace of the space of degree-j homogeneous forms of Rj. We denote by {V) the ideal 
generated by V, and by V the largest ideal of R such that V fl = (V) (see Definition II. l|l . For 
a form / G Rj and an integer z > we denote by i?j • / the vector space 

Rrf ^{hf\he R^) c R^+j; 

For a vector space V C Rj and an integer z > we denote by RiV the vector space span 

R,V = {hf\heR^JeV}. (1.1) 

For < z < j we denote by R-iV the vector space satisfying 

R-,V - {/ e If-R^dV}. (1.2) 

We now define the three algebras determined by V that we study. 

Definition 1.1. Let V C Rj be a vector space of forms. The level ideal L{V) determined by V is 

L{V) = AP+^ © y © R^iV © ■ • ■ © R-jV, (1.3) 
and the level algebra determined by V is LA(V) = R/L(V). The ancestor ideal of is the ideal 

V ^ {V) ® R-iV (B ■ ■ ■ ® R-jV, (1.4) 

and the ancestor algebra determined by V is Atic{V) = R/V. The usual ideal determined by V is 
{V) C Rj, and we denote by GA{V) — R/{V) the graded algebra quotient. 
Recall that the socle of an Artinian algebra A = R/I is 

Soc(A) = (0 : M)a ^{feA\M-f = Q). 

The type of A is the vector space dimension dimfc(Soc(yl)) of the socle. 
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Remark 1.2. The ancestor ideal V is the largest graded ideal of R such that V fl — (V), 
the ideal of R generated by V. The level ideal L{V) is the largest graded ideal of R such that 
L{V)nR-i = V: it satisfies L{V) = V + AP+^; and the socle of the level algebra LA(V^) = R/L{V) 
satisfies Soc(LA(F)) ^ Rj/V. The ideal {V) satisfies (F) = F n AP. TVote; The maximality 
statements for the ancestor ideal V and for the level ideal L{V) may appear similar, but they are 
quite different. The two ideals are equal only when Ri ■ V — Rj+i- 

Proof of Remark. For z > 0, R-iV C Ri~j is the largest subset of Ri-j satisfying Ri{R^iV) C V; 
and evidently V of Definition 11.11 is the largest graded ideal such that V n AP — {V), the ideal 



generated by V. The other statements are also immediate from the relevant definitions. □ 

Lemma 1.3. There are exact sequences 

^ V/{V) R/{V) R/V 0, and 

/{V) R/V R/L{R^iV) 0. (1.5) 

Proof. Immediate from the definitions. □ 



Example 1.4. (See [Macll §60ff|,(IKj Lemma 2.14]). When the codimension of ^ as a vector 
subspace of Rj is one, then LA(y) = R/L{V) is a graded Artinian Gorenstein algebra, and all 
standard graded Artinian Gorenstein algebras quotients of R having socle degree j arise in this 
way. When V = {xy"^ + yx'^.x^, y^) C R = k[x, y] then L{V) = (x^ + xy + y^, x^) and LA(F) is 
a complete intersection of Hilbert function H{A) = (1,2,2,1). Here, as usual in the Gorenstein 
Artinian case, V — L{V); the exception is when V = [mp) n Rj for the maximal ideal of a point 
peV-'^, then F=mp. 

Example 1.5. Let be the defining ideal of a closed subscheme 3 C P^^^, and let y = /j n 
Then V d I-^,. If also j > a{ Z), the regularity degree of 3, then V = I;^. 

Recall that the saturation Sat(/) of a graded ideal / C i? is the ideal 

Sat(/) = / : AI°° = {f \3i with R,f C /}. (1.6) 

Denote by a{V) the Castelnuovo-Mumford regularity degree of the projective scheme 3y = 
Proj (R/iV)) C P''"^ In case (V) D M" but (V) ^ iW^-i, when 3(1^) is empty, we set ct(F) a. 
We denote this same integer a{V) also by cr(Anc(V^)) and cr{V). 

Lemma 1.6. Let V C Rj be a vector subspace. For i > 0, 

R^ ■ R-i -V ^V, and • R,V D V. (1.7) 

When V ^ Rj we have 

= iT/F C • ■ • C RZiV C F, 

and 

V c RiV c RaV c • • • C Sat({y)) 
Also, for i > (T(Anc(F)) - j, we have R,V = Sat((y)). 

Proof. The inclusions of equation H1.7|l arc immediate from the definitions, and they imply equa- 
tions H1.8|l and H1.9(l (see also Lemma [3.6|l . The increasing sequence of ideals of equation H1.9(l 
evidently terminates in Sat((V^)). Concerning the last claim, that RiV = Sat(y) for i > a{V) — j 
we first note that, taking W = Ra-jV; that (j{V) = a implies cr(VF) = a. When R\W = Ra+i 
the claim is trivially satisfied; otherwise the regularity degree of Proj {R/{W) is u. It follows that 
W = Sat((VK))„, and W = Sat((M^)). This completes the proof. □ 
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(1.8) 
(1.9) 



Lemma 1.7. Let I be a graded ideal of R satisfying H{R/I) — H, and let V = Ij. Then we have 

I + A'P+^ CV + AP+^ and I n D {V). (1.10) 

Proof. Let a > and i = j — a, then we have V ^ Ij D Rah, hence 

V^ = R-a-V^ R-aRah ^ h 

by lfTT|) of Lemma [T^ This shows / + C F+ Now let a > and i = j + a. We have 

R^V = Ralj C h, hence / n D {V). □ 

Definition 1.8. Let V C Rj and W C R^. We say that V is equivalent toW(y = W)ifV^ W. 
We will say that W is simpler than V ii W = Ri^jV and W ^ V. 

The first principle behind this article is that each vector space in one of the sequences 

V, R^iV, R-2V, . . . or V, RiV, R2V . . . 

should be either equivalent to or simpler than the preceding space. The complexity of a vector 
space V C Rj should be measured by an invariant t(V) that is nonincreasing along each sequence 
above, and where equality t{V) ~ T{RiV) implies V = W. We succeed in this enterprise of 
measuring the complexity of V only when r = 2. In this case, we take t(V) — dim^ RiV — dim^ V, 
and show that t{V) = i^iV), the number of generators of the ancestor ideal of V (Lemma I2.2|l . 
We show that this r has the needed properties fTheorem l2.3|l . When r > 3 an analogous invariant 
with such strong properties is not possible due to an example of D. Berman fExamDle l3.8|l . 

The second principle is that, fixing a degree j and vector space dimension d, the Grassmanian 
Grass(c?, Rj ) parametrizing d-dimensional subspaces of C Rj is stratified by locally closed sub- 
schemes Grass(i?) = Grass/f (d, j), parametrizing the vector spaces V for which the Hilbert function 
H{R/V) ~ H is fixed. Letting G{H) be the scheme parametrizing all the graded ideals I C R with 
H{R/I) — H, we have that Grass(-ff) is an open subscheme of G{H) f Theorem I1.15|l . Natural 
questions are, when is Grass(i?) nonempty? Is Grass(-ff) irreducible? What are the dimensions of 
its components? Is Grass(iJ) smooth? Describe the Zariski closure Grass(iJ) C Grass((i, 

1.2 Background and main results 

We first give the immediate background of the paper, and outline our main results, then we discuss 
related work of others. 

Our main results are for the case r = 2, where we answer the above questions. We further 
show that G{H) is a natural desingularization of Grass(iJ) when r = 2, and we determine the fibre 
of G{H) over a point in the closure of Grass(7?). 

When r = 2 we denote by Grass^. {d, Rj ) the locally closed subscheme of Grass(d, Rj ) parametriz- 
ing vector spaces V with t{V) — r. Recall that here, t{V) is the number of generators of V. 
Given a sequence H = {Hq, Hi, . . .) of non-negative integers, we define the first difference sequence 
E{H) = AH by 

= (ei,...,e„...), where e, = H,^i - H,. (1.11) 

We let eo = -1. When H = H{R/V), then e^ = T{Ri^jV) - 1 for i < j, and = t{R,^j^iV) - 1 
for i > j ('Proposition 12 . 6|l . For H', H two sequences of integers that occur as Hilbert functions of 
ancestor algebras Anc{V), V C Rj, dimV — d we let (see Definition II. 14|l 

H' >-p H if for each i < j we have H^ < Hi, and for each i > j we have H'^ > Hi. (1-12) 
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We denote by a"*" the number a if a > and otherwise. It is well known that in two variables, the 
Hilbert function H of a, quotient A = R/ 1 hy a proper non-zero ideal (so H is a proper O-sequence) 
satisfies, for some positive integer fi, the order of H (so A/'' Z) 1 ,1^ ^ 0) 

H — {1,2, ... , fi, H^, -ff^+i, . . . , Hi, . . .) with /i = niinji \ Hi < i + \}, and 
M > > ^M+i > ■ • • > Cff and lim H, = ch >0. (1.13) 

i — >oo 

Definition 1.9. Given a sequence H satisfying H1.13|l with = 0, let a = an satisfy H„_i ^ 
0, H„ — 0. We denote by G{H) the closed subscheme 

G{H) c W Grass(i + 1 - Ri) (1.14) 

/^<'i<(T— 1 

parametrizing graded ideals of R having Hilbert function H: here n/j<i<cr-i Grass(i + 1 — Hi, Ri) 
parametrizes sequences V^, V^+i , . . . V^^i of vector spaces with each Vi C Ri and dim Vi = i+l—Hi] 
we assume Vi = for i < /i and Vi — Ri for i > j. The subscheme G{H) is defined by the conditions 
xVi C Vi+i and yV^ C V^+i for ^ < i < j. 

When CH > 0, let an ~ min{i | Hi-i > ch}. It is not hard to show that each ideal / with 
H{R/I)^ H, satisfies 

3f e Rc^ \i>(7H ^ h = {f)nR,. (1.15) 

Thus, when c/f > we may regard G{H) C ri;^<i<o- Grass(« + 1 — iJ^, Ri), in a manner similar to 
that above in 1)1. 14() for the case ch — Q- 

We will use the following result, essentially from p2], valid over a field k of arbitrary charac- 
teristic. 

Theorem 1.10. ^ Theorems 2.9,2.12,3.13,4.3, Proposition 4.4, Equation 4.7] Let r = 2, and 

for ^ let the field k be algebraically closed. Let H be an O-sequence that is eventually constant, 
so H is a sequence satisfying (|1.13|l . let c — ch and let H^ = ch, Hs~i 7^ ch- 

i. Then G{H) is a smooth projective variety of dimension c + X)i>p(^i + l)(6j+i)- G{H) has a 
finite cover by opens in an affine space of this dimension. If char k — or char k > s then 
G{H) has a finite cover by opens that are affine spaces. 

a. ]FA Theorem 4-3] The number of generators v{I) of a graded ideal I for which H{R/I) = H, 
satisfies v{I) > v{H) = 1 + e^, + Y.i>^,i^i+l ~ 6^)+. 

Hi. US[ Proposition 4-4] Assume that k is an infinite field. The graded ideals I with H{R/ 1) = H 
and having the minimal number v{H) of generators given by equality in form an open 
subscheme of G{H) having the dimension specified in (EJ , that is dense in G{H) when k is 
algebraically closed. 

Remark on the Proof. The proof of Q in the case R/I Artinian, so c = is one of the main results 
of ^2]. The characteristic case is handled in Theorems 2.9, 2.12, and the characteristic p case in 
Theorem 3.13 of The proof of Q when c > relies on the fact that tg = tg^i = c implies there 
is a form / of degree c such that Ig = (/) n Rs,Is+i = (/) n Rg+i (for a proof, see Proposition |^| 
((vUl below). This implies that / | li for i < s. Thus, when c > 0, I — fl' where /' is a graded ideal 
such that H{R/r) = H' , where H' is defined by H[ = H,+c-c. It follows that G{H) ^ x G{H'). 
Here H' is eventually zero, so the dimension and structure of G{H') is given by Theorems 2.9, 
2.12, and 3.13 (see also Equation 4.7) of p2]. In |l2j we defined certain subfamilies Uh C G{H) 
parametrizing ideals / having "normal patterns" : such that / has a Grobner basis with leading 
terms the first i + 1 — Hi degree-i monomials in lexicographic order for each i. We showed that 
these subfamilies are aflSne spaces of dimension specified in Q ; this result in fact requires only that 
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k be an infinite field. However, that Uh be dense in G{H) requires that k be algebraically closed. 

□ 



We will show the following main results for ancestor ideals of a vector space V C Rj of 
homogeneous polynomials when r — 2. Analogous results for level algebras and the algebras R/ (V) 
follow, and are stated in the appropriate section. Recall that we denote Grass// (d, Rj) by Grass(-ff ), 
and that we have ei = E{H)i = Hi-i—Hi. We denote by ch = limi^oo Hi. Theorem A is Theorem 
I2.19l|ii)l . Theorem B is ^l.M\ of Theorem l2.17HB(l : other dimension results are in Theorems l2 . 1 71 and 
12.241 Theorems C,D are the two parts of Theorem l2.32l Theorem E is Theorem l2.35l For Theorems 
B-E we assume that the field k is infinite, and the 0-sequences H,H' belong to the set Ti.{d,j) 
of acceptable sequences fPefinition I2.7|l . which by CoroUarv 12.81 are those O-sequences H with d 
fixed satisfying the conditions of Theorem A; the partial order is that of H1.12() . We denote by 
LA(A^) = LA^r(d, j) C Giass{d, Rj) the scheme parametrizing those vector spaces V C Rj whose 
level algebra LA{V) satisfies H{LA{V)) = N; and we let GA(r) = GAridJ) c Grass(d, i?^- ) 
parametrize graded algebras R/{V),V C Rj satisfying H{R/{V)) = T. For Theorem E the set 
VA{d,j) is a certain partially ordered set of pairs of partitions fDefinition l2.34|l . 

Theorem (A). The proper 0-sequence H — {Ho,Hi, . . . , Hj,Hj+i, . . .) as in (|1.13() occurs as the 
Hilbert function of the ancestor algebra of a proper vector subspace of Rj if and only if the first 
difference E — A(_ff) satisfies the conditions 

= ej+i > ej+2 > • • • > e<T(y) = (1.16) 
Bj > Cj-i > ej_2 > • • • > ei > eo = — 1 and (1-17) 

^(e, + l) + ^e. + CH=j + l. (1.18) 

i<j i>j 

Each such sequence E satisfying the three conditions occurs, and for a vector space of dimension 

Theorem (B). Let d < j be positive integers, and let H be an acceptable O-sequence. The 
dimension of Grass(ff) is ch + Z]t>^(H)(si + l)(ej+i). 

Theorem (C). Frontier property Assume that k is algebraically closed. The Zariski closure 
Grass(iJ) is Gi-ass{H'). 

Theorem (D). Assume that k is algebraically closed. Let d, j be positive integers satisfying d < j, 
and suppose that H is an acceptable O-sequence f Definition 12. 7|l . There is a surjective morphism 
TT : G{H) — > Grass{H) from the nonsingular variety G{H), given by / — > Ij. The inclusion 
L : Grass/f (c?, j) C G{H),l : V ^ V is a dense open immersion. For H' e H{d,j),H' >-p H, the 
fibre of tt over V' G Grass/f (d, j) n Grass//' (d, j) parametrizes the family of graded ideals 

{/ I H{R/I) = H and Ij = V'}. 

The schemes LAN{d,j) and GAT{d,j) have desingularizations G{N) and G{T), respectively, with 
analogous properties. 

Theorem (E). There is an isomorphism (3 from the partially ordered set Hldjj) under the partial 
order V — Vidjj), and the partially ordered set VA{d,j) under the product of the majorization 
partial orders (see Definition 12.84(1 . The isomorphism is given by l3{H) = {P,Q),P = P{H) = 
A{H)*,Q = Q{H) = B{H)* (see Definitions EH and ESlI- This is the same order as is induced 
by specialization (closure) of the strata Grass(iJ). 

We show similar results to Theorems A-E for the Hilbert function strata LAjv(d,j) and 
GAT{d,j). Of these results Theorems C,D — Theorem 12.321 in Section lOl — are the deepest 
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of the paper. The kind of frontier property shown is rare in this context of Hilbert schemes of fam- 
ihes of ideals. The key step in the case of R/{V) is the construction of an ideal / of a given Hilbert 
function T — H{R/I) such that / contains a given ideal /' of Hilbert function T' = H{R/I'), where 
T' >T termwise, and T,T' are permissible Hilbert functions T = H{R/{V),T' = H{R/[V') for 
algebras R/{V). This key step is made in Lemma [2.301 and involves constructing a sequence of 
intermediate ideals. 

Many of the main results here, including Theorems A-D are rewritten from a youthful preprint 
[TT| of 1975, that was circulated then, even submitted, but not pubHshed, and is hereby retired! 
We have chosen to restrict the focus of the present paper to ancestor algebras, level algebras, and 
also the algebra R/iV) determined by V , and several applications. We omit the developing of 
basic facts about apolarity/Macaulay's inverse systems that comprised an important part of |TT] . 
but was both classically known, and is now well-known in recent literature in the form that we 
use in section mi fsee. for example |l4l lEml ll IIKI RT] ) . We give here a much-changed and clearer 
exposition of Theorems A-D above, and their analogues for level algebras and the algebras R/{V); 
the latter case R/iV) was treated in [21 §4B], but the exposition here is improved. 

Several advances since 1975 have modified our exposition and influenced our results. The 
Persistence theorem of Gotzmann, which appeared in 1978, resolved a natural question that was 
open at the time of our original preprint and is a result that had been conjectured by D. Herman 
j BellGol) : see also |HrHI HKI] for further exposition of the persistence and Hilbert scheme result of 
G. Gotzmann, a refinement of Grothendieck's construction of the Hilbert scheme |Gro| . New here 
is the use of the Gotzmann results in Section n~Sl to help parametrize the Hilbert function strata 
of ancestor ideals, when r > 2 and H is not eventually zero. 

Several authors have written about the restricted tangent bundle to a rational curve |GhISal 
IRal IVej ■ closely related to the Hilbert function stata GA^f(c?, j). The form of the codimension 
results there have inspired an entirely new Section 12.21 on the minimal resolutions of the three 
algebras attached to V . We define partitions A, B giving the generator and relation degrees 
of the ancestor ideal V, and depending only on the Hilbert function H{R/V) fLemma I2.23|) : 
and we find compact formulas for the codimensions of Grass// (d, j), LA Ar(o?, j) and GKT{d, j) in 
terms of natural invariants of these partitions (Theorem I2.24|) . We also count level algebra and 
ancestor algebra Hilbert functions using the partitions ('Theorem l2.19l Corollarv l2.20|) and as well 
we describe the closures of strata using them (Lemma 12. 281 Theorem E). The Betti strata for more 
general O-sequences H — not arising from ancestor algebras — are studied in a sequel ,1^ . 

The methods of this paper, in particular the proof of the frontier property of Theorem C for 
the parameter spaces GP^Tid, j) of the ideal {V), can be applied to show a similar frontier property 
for the stratification of the family of rational normal curves in P*" according to the decomposition 
of the restricted tangent bundle into a direct sum of line bundles (see GhlSa , also Ra . The 
analogous result for LAjv(rf,j) has a similar interpretation for the stratification of such a family 
by the minimal rational scroll upon which they lie 15 . 

In Section 13.11 we apply our results to solve a refined version of the simultaneous Waring 
problem for a vector space W of degree-^/ forms in TZ = k[X,Y], using apolarity or Macaulay 
inverse systems. The simultaneous Waring problem for a set of c general forms of specified degrees 
is to find a smallest integer /i such that c generic forms of these degrees may be written as linear 
combinations of powers of /i linear forms. It was studied classically by A. Terracini, whose approach 
is generalized and modernized in jDFj. Recently E. Carlini has interpreted the result concerning 
the generic (largest) Hilbert function for a level algebra, in terms of the simultaneous Waring 
problem, while making explicit the connection with secant varieties to the rational normal curve 
| Ga| . This well known connection of ideals in fc[x, y\ to secant bundles is explained in the complete 
intersection case related to the Waring problem for a single form in |IKI Section 1.3]. Another 
recent solution of the Waring problem for forms in two variables occurs in a unpublished preprint 
with Jacques Emsalem, a result that can be readily derived from the theory of compressed algebras 
|l4l Theorem 4.6C]. In the special case of equal degrees, so one considers / £ W, for a general vector 
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space W C TZj , r = 2 solutions are given in \CfiCM Theorem 3.1],[ni Theorem 3.3], and \VMie\ 
Theorem 3.16]; the latter result also determines the dimension of the subscheme of Grass(c, 7?.j ) 
parametrizing vector spaces W having a length /i simultaneous decomposition. Our refinement 
here is two-fold, first to consider vector spaces of degree-j forms W having a given differential t 
invariant, and second, we use Theorem 12.321 to determine the closure of the relevant LAjv((i,j) 
strata (Theorem 13. 4|) . 

Section has results from the original preprint (Ilj concerning related vector spaces V,W, 
where W — Ri^ ■ Ri^._^ ■ ■ ■ Ri^V . David Berman's article |Bej showed that a complete Hilhert 
function associated to a vector subspace of Rj, ostensibly a function from a countable set of 
sequences to N, the non-negative integers giving the dimension of each space W related to V , is 
determined by its restriction to a finite subset of the sequences. Here we study primarily the case 
r — 2 and we bound the number of classes W related to V (Proposition I^J. 

The results of Sections 12.11 and 12.31 in the special case of the algebras R/I where / — {V) 
when r = 2 were stated and shown in Proposition 4.7-4.9 and Theorem 4.10 of p2l Section 4B]. 
Our exposition here is rather more detailed and careful even in this special case. Other results of 
this article for the case r = 2 were announced in [TSJ Appendix B] (the case (V), with an allusion 
to the ancestor ideal case), in [M] Proposition 4.6A,B,C] (level algebras), in |1KI Theorem 8.1] 
(Gorenstein Artinian algebras), and in a note on level algebras when r = 2 at the end of [ChoU . 
But proofs of the results of Sections 12 . II and l2 . 31 for ancestor ideals and level algebras, when r — 2 
were in the original preprint (Ilj and appear here for the first time. 

Several authors have recently studied level algebras, but from a rather different viewpoint than 
taken here |ChoIl IBiG c' "B^i Stl| . In addition E. Carlini, and J. Chipalkatti with Tony Geramita 
have written about the two variable case, each determining the possible Hilbert functions for level 
algebras |Cal IChGe) . E. Carlini and J. Chipalkatti have made some remarkable progress in the 
simultaneous resolution problem in certain other cases for r > 3 variables jCaCh| . J. Chilpakatti 
and A. Geramita give a geometric description of Hilbert function stratum LA7v((i, j) for level 
algebras in |ChGel Propositions 3.7,3.10]; and they draw conclusions for the simultaneous Waring 
problem for binary forms (ibid, Theorme 3.16). They also show that certain quite special unions 
of these strata are projectively normal, or arithmetically Cohen-Macaulay (ibid., Theorem 4.4): 
these unions are different from the closures LA7v(d, j) studied here. 

In higher dimensions r > 2, until recently only the Gorenstein case cod V = 1 oi level algebras 
had been extensively studied (see |iIK| for results and references); also a compressed algebra case 
where H is maximum given the codimension of V and r had been studied |l4llFL[|Ej1 . The analogue 
for r > 2 of the frontier property of Theorem C does not usually hold even in the Gorenstein height 
three case |IKI Example 7.13], nor is G[H) a desingularization of Grass(i/) (IKi Lemma 8.3 with J. 
Yameogo]. The sequences H that occur as Hilbert functions H = H{R/V) are known when r ~ 'd 
in the Gorenstein case |BuEil IStTl IDij . (see jlKL §5.3.1]); also in this Gorenstein case the family 
Grass(-ff ) is irreducible and nonsingular |Dil |Klp| . The question of which sequences H occur as 
Hilbert functions of level algebras LAiV) is studied by A. Geramita, T. Harima, and Y. Shin in 
using skew configurations of points in P". With J. Migliore they develop further results, 
including necessary conditions and new techniques and constructions for arbitrary socle degree and 
type; they also include a complete list of level Hilbert functions for r = 3, socle degree at most 
5, of of socle degree 6 and type cod V = 2 |GHMSl] . When r > A even the set of Gorenstein 
sequences are unknown. However, several authors have established both minimum and maximum 
Hilbert functions for level algebrs LA((i, j) in any codimension r (see jBi(Te| l(1hoI| ). 

1.3 The Hilbert function strata 

Fix r and the polynomial ring R = fc[a;i, . . . , x^]. Recall that we denote by Grass(d, i?j) the 
Grassmanian parametrizing d-dimensional vector subspaces of Rj. A reader primarily interested 
in r = 2 may wish to skip over or skim this section and consult Proposition 12 . 51 in its place. 
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Definition 1.11. Let H be a sequence of non-negative integers that occurs as the Hilbert function 
H — H{R/V) where V is & d-dimensional vector subspace of Rj. We denote by Grass//(d, j) C 
Grass((i, Rj) the subscheme of the Grassmanian parametrizing vector spaces V satisfying the rank 
conditions 

cod RiV = Hi^j in Ri+j, for i = —j, — j + 1, (1-19) 

When H is eventually zero, evidently equation H1.19|l imposes a finite number of algebraic 
conditions on V (which we study shortly). When H is not eventually zero, we will use Gotz- 
mann's Persistence and Hilbert scheme theorems, a refinement of the Grothcndieck Hilbert scheme 
theorem, to show that the number of algebraic conditions imposed by (|1.19|l is finite. 

Recall that every sequence H = {Hq, . . .) occurring as the Hilbert function H = H{A) of a 
quotient algebra A = R/I is eventually polynomial: there exists a pair {pn £ Q[i],s — s{H) G 
N) I i?i = pnii) for i > s{H). We denote by cr = o-{ph) the Gotzmann regularity degree of pH 
(see |Goll IlKl] '). It is easy to see that a > s{H). Recall that the Grothendieck Hilbert scheme 
Hilb^(P''~^) parametrizes subschemes of P''""'^ having Hilbert polynomial p [(xroj . We denote by 
the integer = dim^ Ri = and define q = qn hy q{i) = Vi —pnii)- We denote by M{d,j) 

the vector space span of the first d monomials of degree j in R, in lexicographic order. 

Theorem 1.12. Macaulay Growth THEOREM fMacgj / A vector space V € Grass((i, Rj) satisfies 

dimi?i • V > dimi?i • M{d,j). (1.20) 

Theorem 1.13. Gotzmann Hilbert scheme and Persistence THEOREM fG'oJf Let p be a 

Hilbert polynomial, and a = a{p). The Hilbert scheme Hilb^(P''~^) is the locus of pairs of vector 
spaces 

{V, V) e Grass(g(cr), i?^) x Grass((7(cr + 1), R^+i) (1.21) 

satisfying Ri-V = V , or, equivalently Ri-V C V' . Such vector spaces V satisfy equality in (ll.2U|) . 
(Persistence) A vector space V occurring in such an extremal growth pair (V, V') satisfies 

Aim{R„+^/R,V) = p{a + i) Vi > 0; (1.22) 

the space RiV has dimension q(a + i), and also satisfies equality in (ll.2()(> . 

For an exposition of the persistence result over k, see jBrHI §4.3]; for an exposition of the 
Gotzmann-Grothcndicck Hilbert scheme results and further references see |IK1| . One consequence 
of Theorem II . 1 31 for us is that one may suppose that i < max{l, apn + 1 — j} in equation l|1.19(l . 
Thus (I1.19|) defines a scheme structure on Grass^f (d, j) as locally closed subscheme of Grass((i, Rj), 
for all occurring sequences H. 

Given such a sequence H we define a projective scheme G{H) parametrizing the graded ideals 
I C R that determine a quotient algebra A = R/I having Hilbert function H{A) ~ H . When H is 
eventually zero, so Hg = 0, the parametrization of G{H) is as a subset of Y[i<s Grass(rj — hj, Rj), 
where rj — dhuk Rj. When H is not eventually zero, then H is eventually polynomial Hi — puii) 
for i > s{H) for some polynomial p = pn- As before, we take cr{H) the regularity degree of the 
polynomial, and parametrize 

G{H) C ( W Grass(rj - hj,Rj) j x mih^iV'-^). (1.23) 

\i<iy / 

By Theorem II. 131 we may replace the product in equation (|1.23|) by ni<CT+i Grass(rj — hj,R). 

Results of D. Mall (when charfc = or charfc > a{pH) and K. Pardue (for arbitrary charac- 
teristic) show that when the base field k is algebraically closed, the scheme G{H) is connected 
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Definition 1.14. We define a partial order V = V{d,j, r) on the set TC{d, j, r) of Hilbert functions 
possible for H{A), A = R/V, as follows: 

H' >v{d,3,r) H ^H[<H,{oTi< j and H[ > H, for i > j. (1.24) 

When the triple (d, j, r) is obvious from context we write H' >-p H for H' >'p^d.j,r) H . Recall 
that H occurs or is possible for us if it occurs as the Hilbert function of an ancestor algebra Anc(y) 
for some d— dimensional vector subspace of Rj . 

Theorem 1.15. Let H he a sequence that occurs as the Hilbert function of an ancestor alge- 
bra. The scheme GrasSi/(d,j) is a locally closed subscheme of GTass{d, Rj). The condition H' — 
H{R/V) >-p H is a closed condition on V & Grass(c?, Also the inclusion l : Grass/f(d,j) ^ 
G{H) given by l : V ^ V is an open immersion. 

Proof. Let I = ly ^ V. It is not hard to show that dim/i > ri — Hi is a. closed condition, and 
dim/i < — i/i + 1 is an open condition on y G Grass((i, Rj), when i < j. Likewise, it is not hard 
to show that for each i > j then dun li < ri — Hi is a closed condition, while dim/^ > ri — Hi — 1 
is an open condition. By the Gotzmann persistence and regularity theorems, if V satisfies each 
of these conditions for all positive integers i < cr(p_ff ) + 1 (which we may suppose greater than 
j), then H{R/V) = H. Thus, we have shown that Grass// ((i,j) C Grass(d, is defined by the 
intersection of a finite number of open and closed conditions, so it is locally closed, as claimed. 

That the inclusion i is an open immersion, follows from I>j being generated by /j, and li^i < j 
being Ri-jlj. For a > the condition that V = Ij generates Ij+a is equivalent to the rank of the 
multiplication map: Ra 'SiV —>■ Ri being greater than dim/^ — 1 = — iJ^ — 1 on G{H) — an open 
condition. Let W = C TZj in the Macaulay duality. For a > the condition that Ij-a = R-aV 
is equivalent to the rank of the contraction map Ra x W ^ Ra o W C Tlj-a being greater than 
Hi — 1, on G{H), also an open condition. This completes the proof. □ 



Corollary 1.16. The Zariski closure Grass//((i, j) C Uff'>p/f GIrass/f'(d, j). Similar inclusions 
hold for LAN{d,j) and for GAT{d,j). 

Remark 1.17. The partial order V{d,j,r) for r > 2 is not in general subordinate to or equal 
to a simple order. For r = 2 a simply ordered exception are the complete intersection cases 
(d, j) = {d,d+ 1), where V has codimension one: see jlKI §1.3]. Also for r = 2, Example 12.361 
gives a different simply ordered case, (d,j) — (4,5), while Example 1 2. 2 yf A) below {d,j) = (3,5) 
and Example 12. 29f B) {d,j) = (10, 12) illustrate the more general situation V{d,j, 2) not a simple 
order, for ancestor algebras and level algebras, respectively. 

2 The ancestor ideal in two variables 

Throughout this section, R is the polynomial ring R = k[x,y] over an arbitrary field fc, and we 
denote by M = (x, y) the homogeneous maximal ideal. The vector space Rj of degree-j forms in R 
satisfies, Rj = {x^ ,x^~^y, . . . ,y^), of dimension j + 1, and V C Rj will be a vector subspace having 
dimension dim V — d. In Section 12.11 we give our main results concerning the individual Hilbert 
function strata of the three algebras related to V when r = 2. These include a characterization 
of ancestor ideals (Proposition 12.11)1 and the dimension/structure Theorem 12.171 In Section 
we give our results relating the graded Betti numbers of these three algebras to certain partitions 
A,B,C,D ('Lemma l2.23|l : also we give the codimension of the Hilbert function strata in terms of 
the partitions A, B oi C,D fTheorem l2.24ll . In Section we determine the closures of the Hilbert 
ftinction strata fTheorem l2.32|l . 
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2.1 The Hilbert function strata when r = 2 



We first present the main tool wc need, the simplicity t{V), and a key exact sequence. 

efine 

t{V) = dimfc RiV - dimfe V. (2.1) 



Definition 2.1. For V C Rj we define 



We define the sequence 

0-^ R-iV ^ Ri(»V ^ Ri-V ^0, (2.2) 

where (p : f^y®xf~x® yf, and 6 : J^i^i ® Vi ^i^i^i^ where the ti are elements of Ri 
(linear forms). 

For / a graded ideal of R, we denote by ^{I) the number of minimal generators for /. For a 
vector subspace W C Ri we denote by cod W = i + 1 — dim W^, the codimension of in i?^. 

Lemma 2.2. The sequence (I2.2|l is exact. We have 

riV) =dimV - dim R^iV (2.3) 
= 1 + cod R-iV - cod y = 1 + cod y - cod RiV (2.4) 
^,^(V). (2.5) 
Also, t{V) < min{dj + 2-d}. 

Proof. Clearly is a monomorphism, and 9 is surjective, so we need only show the exactness of 
H2.2|l in the middle. Suppose that U G i?i 0^ and 9{U) = 0. We may suppose U = xiS^vi+y(^V2, 
thus xvi + yv2 — 0, implying y divides vi and x divides V2. Thus w = vijx = —vi/y € R-iV 
satisfies 

4>{w) = y xw — X yw = y (E> V2 — x (g) (— wi) = U. (2.6) 

This completes the proof of the exactness of (12.2(1 . Thus, counting dimensions in 1(2.2(1 we have 

2 dim y = dim Ri (g) V = dim R^iV + dim RiV. (2.7) 

Noting the definition of r in 1(2. 1() . we have shown ((2.3() . The equations 1(2.4(1 follow immediately. 
To show that t{V) — i^{V), we first note that applying 1(2. 7() to RiV we have for any integer i 
satisfying —j<i, 

diiaR^iR,V + dimRiR^V ^ 2dimi?,K (2.8) 

When i < we have R^iRiV — Ri^iV, so we have 

fori<0 dimRiR,V ^2dimR^V - dimR,^iV. (2.9) 

The number of generators I'iV) of the ancestor ideal of V satisfies, I'iV) = dimk{V /MV), where 
AIV — RiV, since V is graded. We have 

V/RiV = ®tr_jiR^V/RiR,-iV) 

= (Bt-AR^V/RlR^^lV), (2.10) 

since for z > we have RiRi-iV = RiV. Let di = dim RiV. From ((2.10(1 we have 



iy{V) = Y dimRiV- Y dimRiRi^iV 

= Y " (2 H ^^-1 - ^'-2 I by (E3 

= do- d_i 
= t{V) by ^ 




11 



This completes the proof of (|2.5|) . The upper bound on t{V) is immediate from (|2.3|) and (|2.4() . □ 

Recah from Definition 11.81 that the subspace V C Rj is equivalent to W C Ri it V — W. A 
generaUzation of (iii) below is shown in Corollary 13. 101 

Proposition 2.3. Equivalence. We assume that V C Rj; here R — k[x,y]. 



i. For s > —j we have t{RsV) < t(V), with equality if and only if RsV — V. 
ii. In the sequence 

t{R_^V), . . . , t{R_^V),t{V),t{R^V), . . . 

the values of T{RiV) are monotone non- decreasing for i < 0, and monotone non-increasing 
for i > 0. 

iii. For two vector spaces RgV, RtV , we have 



IV. 



R,V = RtV ^ RsV = Rs-tRtV and RtV ^ RtsRsV. 

' either t(RsV) = T(RtV) riy), 

or sign(s) = sign(i) and r(i?sy) = T{RtV^. 



Ifs>0, dimi?^+il/ = dimy + (l + s)r(y); 
//s<0, dim = dim y - (1 - s)r(y). 



RsV ^V ^ 



V. For any two vector spaces V C Rj,W C Ri, 

V = W V ^ Rj-iW and t{V)^t{W). 

vi. t{V) = 1 ^ = / • Rj-c where deg/ c cod V. Also t{V) = 4=» V 0. 

Proof. To show Q it suffices to prove it for s = ±1 and apply an induction. For s = 1 we have 
t{RiV) = dimi?!^ - dimi?_ii?i\/, but R^^R^V D V, so r(i?iV_) < dimRiV - dimV" = t{V) 
with equality if and only if R^iRiV — V, which is equivalent to y = RiV. For s — —1, we have 
t{R-iV = dimi?ii?_iy — dimi?_iy < dimV^ — dimi?_iy = t(V) with equality if and only if 
RiR-iV = V, which is equivalent to R-iV = V. 

Repeated use of (jij) shows the rest of the Proposition. For example, we show (ji^ for s > 0. 
By definition T{RiV) — dim Ri+iV ~ dim V for i = 0, . . . , s so we have for W = RsV, 

dimi?iW^ = dimy + t{W) + t{RiV) + ■■■ + t{RsV). 

That t{V),t{RiV), ... is nonincreasing shows that d\mRxW — dimV + (s + 1)t{V) <^ t{V) — 
t{RiV) = ••■ = t{RsV), as claimed. This completes the proof of For ij^II), evidently 

T{y) = 4^ y = 0. When t{V) = 1, then Lemma V = (/) by Lemma lO Letting c = deg/ we 
thus have Rc^jV — (/} and Rj-cf — Vj = V, whence c = cod V, as claimed. This completes the 
proof of ijvil) . □ 

Example 2.4. We show here the need to use the dim{Rs+iV) in Proposition 12. 3lpv| to decide if 
RgV is equivalent to V when s > 0, and the need for Rs-iV when s < 0. Let V — (x**, x^y, y'*) C 
J?4, theni?_iy = (a;3), andF= {x^ ,y'^), so t{V) = 2 while R-iV = (cc^), yet we have dimii-iF = 
dim(V) — t{V). Thus, the dimension of W — RsV is not enough to test the equivalence of W 
and V. Here dimi?_2y = ^ dimF — 2t{V), corresponding to V R-iV. Here V = RiV, 
and dimi?iV^= 5 = diniF + t{V), dimi?2F = dimV + 2t{V), but R2V = Rq so V ^ R2V. 
Here j — 4, V is a. complete intersection, satisfying H{Anc{V)) = (1,2,3,3,2,1), E{H) = AH — 
(-1, -1, -1, 0, 64 = 1, 1, 1). As in Proposition ESI the subsequence (-1, -1, -1, 0, 1 = 64) 

of E{H) is non-decreasing, while the subsequence (1 = 64, 1, 1) is non-increasing, and t{V) = 2 = 
64 + 1 = 65 + 1 (see Proposition EH (jTT7|) ). 
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We define the greatest common divisor GCD(T^) as the principal ideal in k[x, y] with a generator 
of highest degree, such that GCD{V) contains V (the generator divides each element of V). We will 
now show directly for R — k[x,y] that limi^oo RiV — GCD(y), a special case of limi^oo RiV — 
Sat{V) in Lemma Fl. 61 

Proposition 2.5. Assume that H = H{R/V) satisfies limi^oo Hi = c. Then we have 

{t{R,V) -1) = codV - c = {j + 1- d) -c, (2.11) 

t{R, ■V) = dunV ^ d. (2.12) 

i<0 

The degree deg GGI)(V) = c. For i > cod V - t{V) + 2, we have 



T{Ri -V) ^ 1 and Ri-V ^ GCDiV) (2.13) 

Proof. Let fc > satisfy Hk+j = c; then evidently r(_Rfe ■ V) = 1 and by Proposition l2.3lpHl we 
have c = degG GBjRk ■ V) and evidently since fc > 0, we ha ve GCD(i?fe • V) = GCD(V"). Now, 
equation l|2.11|l is a consequence of 12.4II . and Equation (|2.12|l follows from (|2.3|) . We now turn to 
the explicit bound on i for achieving T{Ri ■ V) = 1. Suppose on the contrary that for an integer 
z > 2 we have r(i?j ■ V) > 2. Proposition l2.3lpHl shows that the sequence t{V),t{Ri ■ V), ... is 
montone, hence we have from H2.11|l . 

t{V) -l + i< {t{V) - 1) + (r(i?i ■¥)-!) + ■■■ {t{R, ■ V) - 1) < cod V, 

implying i < cod V — {t{V) — 1). Thus we have the explicit bound T{RiV) = 1 for i > cod V — 
t{V) + 2, as claimed. By Lemma f2. 21 we have for such i, Ri ■ V = (/). As above we conclude by 
Proposition that for such i, we have / = GCD(i?, • V) = GCD(F). 

□ 

Recall that when H ~ H{R/ 1) is the Hilbert function of a graded quotient of i?, we denote by 
E{H) the first difference sequence E{H) = AH = (cq = — 1, ei, . . . , e^, . . .) where = {AH)i = 
Hi^i—Hi. We set /^(-ff ) = min{i | Hi < which is the order of any ideal I C R with H{R/I) — 

H . Recall that since H is an O-sequence with Hi < 2, H must satisfy (|1.13() . so < Hi < i + 1, 
and for li ^ 0, Hi+i < Hi. Thus, H ^ H{R) (or 1^0) implies limi^oo Hi = ch > with ch a 
non-negative constant. When H = H{R/V) we have by Proposition 12. 51 ch = degGCD(l/). 

Proposition 2.6. Let V C Rj be a vector subspace satisfying dimV^ = d, and let H — H{R/V) 
as above be the Hilbert function of the ancestor algebra of V , and let c — ch- The first difference 
sequence E{H) satisfies 

Gi < Ci+i for i < j, and Ci > e^+i for i > j; (2-14) 
also ^(ei + 1) = d and ^ = {j + I - d) - c. (2.15) 

i<j i>j 

Let V C Rj and let H = H{R/V). Then t{R,^j ■ V) satisfies 




V) = =ff {generators of V of degree < i} if i < j 



(2.16) 



We have ej 



0<ej = Cj+i < mm{j + l-d,d~l}, (2.17) 
with equality ej — d — 1 if and only if R-iV — 0. Also, e-j+i — cod V if and only if RiV — Rj+i . 
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Proof. By applying the first part of equation (|2.4() to Ri-j ■ V when i < j, we obtain 

T(i?j_j • V) = cod Ri-j-i - V -cod Ri-j • F + 1 = + 1 

which is the first part of equation (|2.1t)|) . For any i we have by Lemma 2.2 T{Ri-j-V) — iy{Ri-j ■ V); 
when i < j we have also the second part of equation (|2.16l) since 

iy(R~~~V) = {dimRu-j ■ V - dimi?i • Ru-j-i ■ V) 

= #{generators of V having degree < i }. 

By applying the second part of equation (|2.4|l to Ri-j ■ V when i > j we obtain 

r(i?i_j • V) ^ cod - V -cod Ri-j+i -V + 1 = e^+i + 1, 

which is the last part of equation (|2.1t)|l . Equation H2.14|l now follows from Proposition l2.3l|]H) . and 
equation H2.15|l . follows from the definition of E{H) as a first difference of H. The equation (|2.17|l 
and remaining claims follow from H2.16(l . □ 

Definition 2.7. Let d,j be positive integers satisfying d < j. We say that a proper 0-sequence 
H (a sequence H satisfying H1.13|l ) is acceptable for an ancestor algebra in two variables of a 
d-dimensional subspace of Rj if H satisfies (|2.14|l . (|2.15|) . and (|2.17|) of Proposition 

The sequence H — occurs for V — Rj, and H — H{R) — (1, 2, . . .) occurs for V — 0, but we will 
omit these cases henceforth. 

Corollary 2.8. Let j be a positive integer. A proper 0-sequence H of H1.13|l is acceptable for an 
ancestor ideal of a degree-j vector space iff the first difference E = A{H) satisfies 



Cj = Cj+i > ej+2 > ■ ■ ■ > ecr(v) = (2-18) 

ej > ej-i > > • • • > ei > eo = —1, and (2-19) 

^(e, + l) + ^e, + CH = j + (2.20) 

i<j i>j 



Proof Immediate from Definitional^ and ^J^, fU^ . and (PT7|l . Here d = Ei<j(ei + !)• □ 

In the following definition we use partition of n in the usual sense of ti = rti + rt2 + ••• + «.«, jt-i > 
> • • • > 7i„ > 0. Part of the reason for our choice of P, Q is that we later show they are the duals 
of the pair of partitions {A, B) determined by the generator degrees, and the relation degrees of 
ancestor algebras Anc{V) satisfying H{Anc{V)) — H fLemma 12.2311 . Recall that the order /i(-ff) 
of an 0-sequence is the smallest integer such that Hi ^ i + 1. We let s{H) = min{i | Hi ~ c{H)}. 
Also given H , with H acceptable, we define t{H) = — Hj + 1 = e^+i + 1 = ej + 1. 

Definition 2.9. Given positive integers d,j with d < j and an acceptable O-sequence H as in 
Definition EZI and letting t = t{H) = ej{H) + 1, we define a pair of partitions [P = P{H), Q — 
Q[H)) oi{d,j + l-d- c[H)) as follows. Let V satisfy H{R/V) = H. Then P{H), Q{H) satisfy 

P{H) = {T,T{R^i-V)=e,^i{H) + l,T{R^2-V)^ej^2iH) + l,...,e^iH) + l, (2.21) 
Q{H) = (r - 1 = e,+i{H),e,+2{H), e,+^{H), . . . , e,(ff)). (2.22) 

Recall from Definition II . 141 that H{d,j,2) is the set of sequences possible for the Hilbert function 
of Anc(V), V a d-dimensional subspace of Rj, R — k[x, y]; understanding that r = 2 we will denote 
this set by TL{d,j). We will likewise denote by V{d,j) the partial order 'P{d,j, 2) on H{d,j, 2) from 
Definition II. 141 We will denote by H{d,j)r the subset of H{d,j) for which ej — t — 1. 
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We will shortly show that the 0-sequences that are acceptable in the sense of Definition 12 . 71 are 
exactly those that occur as the Hilbert function of an ancestor algebra fTheorem l2.19|l . So each 
pair (P, Q) of partitions described in the Lemma below actually occurs as P = P{H), Q = Q{H) 
for some acceptable H. 

Lemma 2.10. For (jU-lHU below we suppose that the O-sequence H is proper and acceptable, as 
in De}inition \2. ?| and let t = t{H). Then 

i. The partition P = P{H) of Definition \2.iA is a partition of d having largest part t . The 
partition Q — Q{H) is a partition of j + 1 — d — c having largest part t — 1. 

ii. Let {fi{H), s{H)) = (p, s). Then P{H) has + 1 — /i parts, and Q{H) has s — j parts. 
Hi. H is uniquely determined by (j, P{H),Q{H)). 

iv. Let d,j be positive integers, with d < j There is a one-to-one onto correspondence H — > 
(P{H), Q{H)) between the subset of acceptable O-sequences H satisfying {fi{H), s{H)) — {fi, s) 
and c{H) = c, and the set of pairs of partitions (P, Q) satisfying Q and (jnj. There are similar 
one-to-one correspondences between the set of partitions P and the set of sequences N — Nh, 
and also between the set of partitions Q and the set of sequences T = Th (Definiton \2.1b]) . 

Proof. The claim in Q that P partitions d is (|2.12|l . That the parts of P are less than t follows 
from Proposition 12. That Q partitions j + 1 — d — c follows from H2.15|) : that Cj+i = t — 1 is 
(|2.17ll . That the parts of Q are no greater than t — 1 follows as before from Proposition 12 .3l|Iil) . 
The claim of is immediate from the definitions, counting the nonzero parts of P,Q. For ijuil) . 
we note that the triple {P,Q,j) determines (P,Q,t) so determines E{H), and also d,j, hence 
c = c{H); then Hi = c + J2i<k determines H. The proof of (jl^l is also immediate. □ 

The following Proposition and Corollary describe which ideals are ancestor ideals, in terms of 
the degrees of the generators and relations. In a related result, we determine the graded Betti 
numbers of the ancestor algebra AnciV) in terms of the Hilbert function iJ(Ann (V")) (Lemma 

Proposition 2.11. Ancestor ideals. Let I be a graded ideal of R = k[x,y]. The following are 
equivalent: 

i. I is the ancestor ideal of Ij . 

ii. I is homogeneously generated by elements of degree no greater than j , and for each i satisfying 
* ^ J we have T{Ii) — ^{generators of I having degree less or equal i}. 

Hi. I is generated by forms of degree at most j , and with relations of degrees at least J + 1. 

iv. I has a generating set fi, . . . , f^, of degrees at most j and 

^+1 = ® R]+i-dcg fji- (2.23) 
i<i<i/ 

V. H{R/I) satisfies equation (|2.14|) . and I has the minimum possible number of generators for a 
graded ideal defining a quotient R/I of Hilbert function H , namely 

v{I) = cj + 1 = Hj^i -Hj + l = Hj - Hj+i + 1 = Cj+i + 1. (2.24) 
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Proof. We show first that (i)-(iv) are equivalent, and then (i,ii) <^ (v). That (i) => (ii) is from 
equation (|2.16|l . Assume (ii). Then we have for i < j, 

cod R-ih ~ cod Ii — T{Ii) — 1 

= T(/i_i) — 1 + ^{generators of degree i } 

= cod — cod (i?i • li-i) + dim/i — dim(_Ri • li-i) 

= cod li-i — cod Ii, 

hence cod Ri ■ Ii — cod /i-i. Since always R-i ■ Ii D Ii^i the equality of dimensions shows 
• Ii = li-i for i < j: this and / generated by degree j shows that / is the ancestor ideal of Ij, 
so (ii) implies (i). Suppose i < j. We have 

dim/i+i = dim/j + j/(/<i-|_i) — ^{relations of / in degrees < i + !■} 
T{Ii) = v{I^i) — ^{relations of / in degrees < i + 1}, 

hence we have (ii) <^ (iii). The condition (iii) is evidently equivalent to (iv). We have shown 
(i)-(iv) equivalent. 

Assuming (i) , (v) is a consequence of Proposition 12.51 equation H2.14|l and Theorem ll.l(Jl|]H) . 
Assuming (v) we have that / has a generating set of degrees no greater than j, and for i < j + 1, 

dimi?i — dimi?i • — #{ generators of degree i }, 

implying (ii). This completes the proof. □ 

Corollary 2.12. The ideal I <Z k[x , y] is an ancestor ideal if and only if the highest degree Pi of 
any generator and the lowest degree P2 of any relation satisfy Pi + 2 < ^2- Then I is the ancestor 
ideal of Ij for each j satisfying Pi < j < P2 — 2. 

Proof. The Corollary is immediate from (i) <^4> (iii) in Proposition l2.11l □ 

Example 2.13. Let H = (1,2,3,3,2,1) and let I = {x^,y^) C k[x,y] Then / is a complete 
intersection, with a single relation in degree 7. It follows from Corollarv l2 . 1 21 that / is an ancestor 
ideal both for 1^ — {x^ .x^y.y'^) and for I^. 

We will need the following well-known result jJVLacll Il2] 

Corollary 2.14. Let I C R = k[x,y] be an ideal satisfying II{R/I) = T, limi^oo = c where 
c — ct>Q. Then I = f ■ I' where the common factor f satisfies deg/ — c, and where R/I' is an 
Artinian quotient of Hilbert function T : c, where 

(T : c), - T,+, - c. (2.25) 

Proof. Let T^ — c, T^-i > c, and suppose fi = fJ-iT) = min{?' | T,; ^ i + 1} be the order of any ideal 
/ of i? having Hilbert function H{R/I) ^ T (so 7^ 0, I^-i = 0). Then we have 

7rci2C...CiIc---C/7 = (/), / = GCD(/,). (2.26) 

Here 1^ — (/) since evidently t{Is) — cod Is — cod Ig+i + 1 = 1, and we have / | /. The Corollary 
follows. □ 

We turn now to characterizing the Hilbert functions of level algebras and the algebras R/{V). 
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Lemma 2.15. The Hilbert function N of a level algebra LA(y) determined by the vector subspace 

V d Rj, dim V = d satisfies 

t{V) < min{d, j + 2 - d}, Nj ^ j + 1 - d, N, ^ for i > j, and 
ej+i{N) ^J + l-d> ej(N) = t(V) - 1 > ej_i(iV) > • ■ • . (2.27) 

The Hilbert function T ~ H{R/{V)) for the algebra R/{V) determined by the vector subspace 

V d Rj, dim V — d satisfies 

t{V) < minjd, j + 2 — d},Tj = j + 1 — d,Ti = i + 1 for i < j, and 
ej{T) = d-l> ej+i(T) = t{V) - 1 > ej+2(T) > • • • . (2.28) 

Proof. Immediate from the definitions of LA(y), GA{V) and Proposition l2.()l equation (|2.14|) . □ 

Definition 2.16. Let d,j be positive integers satisfying d < j. Let H be an acceptable O-sequence 
as in Definition 12.71 The nose Nh is the sequence 

Nh = (i/o, . . . , Hj^i,H, =j + l-d, 0), (2.29) 

and the tail Th (the Hilbert function is looking to the left!) is the sequence 

Th = (1, 2, . . . , J, H, =j + l-d, H,+i, ...,H,,...). (2.30) 

A pair of sequences {N, T),N = {I, . . . , Nj ,0), T = (1, 2, . . . , j, Tj,Tj+i, . . .) is compatible for {d,j), 
if Nj^i — Nj = T — 1 = Tj — Tj^i, and each of N, T can arise as above from acceptable O sequences 
iJ, H': N = Nh,T = Th'- For {N, T) compatible, we define H{N, T) by 



H{N,T) = < ' . ~ (2.31) 




We let LAAr(d, j) parametrize all level algebras LA{V),V C Rj, dimV = d), as a subscheme of 
Grass(d, Rj). We define GAxid^j) C Grass(c?, Rj) similarly as the parameter variety for all graded 
algebras GA(y) = R/(y),V C i?j,dimy = d, having Hilbert function H{GA{V)) = T. As we 
shall see, the maps V LA{V) and V GA(T^) give open dense immersions from LAN{d,j) to 
G{N), the the projective variety paremetrizing graded ideals / of Hilbert functions H{R/ 1) = iV, 
and from GAT(rf, j) to G(T) (Theorem EH) JUl). 

Remark. Suppose that H satisfies H — _ff(Anc(y)); then LA(y), GA{V), respectively, have 
Hilbert functions Nh,Th, respectively. Also, we have H{Nh,Th) = H in the sense of equation 

Recall that Grass,- (d,j) denotes the subfamily of Grass(d, i?j) parametrizing d-dimensional 
vector subspaces V C Rj with t{V) = t. We will later show that GrasSr('i,j) is irreducible. We 
let rem(a, 6) = 6— [6/aJ -a. For an integer r satisfying 1 < r < min{d, j + 2 ~ d), we define Hr{d,j) 
as the Hilbert function corresponding to the pair of partitions (Pridjj), Qridjj)) of (d, j + 1 ~ d) 
for which P has at most one of its parts different from r, Q has at most one part different from 
r - 1. Thus, 

Pr{d,j) = (r, . . .T,rem(T,d)), Q,(d, j) = (r - 1, . . . , r - l,rcm(T -l,j + l-d)). (2.32) 

Here Pr{d,j) has [rf/rj parts of size r, and if rem(r, d) ^ one further part; likewise the partition 
Qridjj) has [{j + l — d)/{T — l)\ parts of size r — 1 and at most one further part. We have, letting 

a = j + 1 — d, 

rr u ■\ / min{i + l,a+ (r - l)(j -i)} for i < j 
I max|(J, a — (r — l)(i — j)| tor t > j. 
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We now show our main result characterizing the Hilbert function strata of the three algebras 
attached to V. In each of equations (|2.35|) . lfT^ . (12.381) . (12.3911 . below the term on the far right has 
the same form as the terms in the sum enclosed in parentheses; we have broken out the single term 
for clarity, since for example ej+i{N) = j + 2 — d~Ty^ ej^i{H) = r — 1. In the equations below 
Ci = E{H)i = Hi-i — Hi throughout. We will show analogous equations for the codimensions 
of the strata in terms of the graded Betti numbers in Section 2.2, Theorem 12.241 Note that the 
dimension equations (|2.34() . (|2.35|I . H2.36|I are written essentially in terms of the partitions P, Q which 
are determined by E{H). 

Theorem 2.17. Let r = 2, let k he an infinite field, and fix positive integers d < j. Let H be a 
proper acceptable O-sequence in the sense of Definition \2. % Then 

A. Assume k is algebraically closed. Each of the schemes Grass//(d, j), LAjv(d, j), GAT{d,j) has 
an open cover by opens in affine spaces of the given dimension. Each such scheme is irre- 
ducible, rational and smooth. Each is an open dense suhscheme of the corresponding scheme 
G{H), G{N), or G{T) parametrizing all graded ideals of the given Hilbert function. 

B. Let limi^oo Hi = ch. The dimensions o/ Grass//(d, j), and of the related varieties satisfy 

dimGrasSff(d,j) = ch+ ^ (e, + l)(e,+i), (2.34) 



dimLAAr(d,j) ^ V (e, + l)(e.+i) + {e, + l)(j + 1 - d) (2.35) 




dimGAT{d,j) = CT + ^ (e» + l)(e.+i) + d(e,+i). (2.36) 
\i>j+^ J 

C. The codimension o/ Grass/f (d, j) and of related varieties in Grass((i, i?j) satisfy 

cod GrassH{d,j) ~ cod LAjv(d, j) + cod GAT{d,j) — cod GrasSr{d,j), (2.37) 

codLANidJ) = i J2 ie^+l - e,){i ~ N,.i)\ +{d-T){j +2^ d~T) (2.38) 

\f,(N)<i<j J 

cod GAT(d,i) = (2d- 2- j)cT+ J2 (e»-e,+i)(r,+i) + (d - t)(j + 2 - d - r), 

\i>j+i J 

(2.39) 

cod Grass^(d,j) = (dimy-T)(cod y - (r - 1)) = (d - r)(j + 2 - d - r). (2.40) 

Proof. That each such H occurs as H{R/V) for some such y is a consequence of Proposition 
12.111 (P equivalent to (0) , and Theorem 11.101 (|iiHl . That each scheme has a cover by opens in 
affine spaces of the given dimension, and the dimension formulas themselves also follow from 
Theorem 11.101 applied to the relevant Hilbert functions H, N, or T, respectively. In each case 
the schemes parametrize those ideals of the given Hilbert function having the minimum possible 
number of generators, hence when k is algebraically closed, they are by Theorem II . 101 open dense 
subschemes of the schemes G{H),G{N), or G{T), respectively, that parametrize all graded ideals 
of the Hilbert function (not just those that are V,L{V), or {V), respectively with V = Ij). The 
codimension formulas are consequences of the dimension formulas, as we will now show. We begin 
by verifying H2.38|) . whose right side we denote by L{N). Since ior I ^ V \ H{R/I) ~ H we have 



18 



by Proposition 12.11 . there are no relations among the generators in degrees less or equal 
j+1, we have 

i - iV,_i = dini/,_i = T(/i_i) + T(/i_2) + • • • = (e,_i + 1) + (e,_2 + 1) + • • • . 
We have, noting that X)i<j('^i + 1) = dim/j_i = d — t, 

dimLAjv + L{N) = ^(e,+i - e,) ((e,_i + 1) + (e^^z + 1) + • ■ • ) 

+ ^(e, + l)e,+i + (ej + l)(j + 1 - rf) + (d - T)(j + 2 - d - t) 

i<j 

= I] e,(e, + 1) + (ej + l)(j + 1 - rf) + (d - r)(j + 2 - - r) 

= (r - l)(rf - r) + T(j + 1 - d) + (d - r)(j + 2 - d - t) 
= d(j + 1 — d) = dim Grass((i, 

It follows that L{N) = cod LA(iV), which is ifT^ . 

We now show (|2.39|1 . first when cy = lim^^oo 7i = 0. Letting L{T) denote the right side of 
H2.39I) . with the last term on the right included in the sum (here ej{T) = j — (j + 1 — d) = d — 1), 
and noting that since ct — 0, T^+i = 624.2 + 6^+3 + • • • , we have in this case 

dimGAT(rf, j) + L{T) = (ej(T^) + 1) ' e. + d(e,+i) 

i>j+2 

= d{Tj+i) + d(T - 1) = d{i + l-d)= dimGrass(d, Rj), 

thus we have L{T) — cod GAT('i, j) when ct = 0. When ct > 0, the formula results from a 
comparison with the same sums for T' = T : c (see Corollarv l2.14|l . 

We now show the formula H2.40|l for cod GrassT-(c?, j). Since GrasSr(rf,j) = [jr{H)=T^^^^^H{d,j), 
we will need to use that its largest-dimensional stratum is Grass_f/^((i, j), where Hr = Hr{d,j) 
is defined above in equation (|2.33ll . Although this fact can be seen from equation H2.34|l . it is 
more readily apparent from (|2.32|) and the codimension formula (|2.57|) in terms of the partitions 
{A,B) = {P*,Q*) of Theorem 12.231 it is also, of course, a consequence of the irreducibility of 
GrasSr(c?, i), with Grass//^ (c?, j) being a dense open subscheme, shown below for k algebraically 
closed in Corollary ElHSl We have by and ifT^ . 

dimGrass_H^(d, j) = ^(e* + l)(ei+i) + ^(cj + l)ei+i 

i<j i>j 

= ^(e, + l)-(r-l) + T-^e,+i 

= (d - T)(r - 1) + t{j + 1 - d) = r(j + 2 - t) - d, (2.41) 

whence we have cod Grass^^ {djj) — (d — + 1 — c?— (t— 1)), which is (|2.4(JI) . with, as mentioned, 
the dense open subscheme Grass/f^ (d, j) in place of GrasSr(d, j). 

We now show (|2.37|) . which is equivalent to the analogous equation with dimension replacing 
codimension. We have evidently from (|2.34|) . H2.35|I . and (|2.3t)|) . since ej{H) — ej+i{H) = t — 1, 

dimLAAr(d, j) + dimGAT(c?, = dim Grassy (d, j) + (e^ + l)(j + 1 - d) + d{ej+i) - (ej + l)(ej+i) 

= dimGrassH(d, j) + T(j + 1 - d - (t - 1)) + d{T - 1) 
= dim GrassH (d, j) + dim GrasSr (d, j) , 

using H2.41(l . This completes the proof of Theorem 12. 171 □ 
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Corollary 2.18. Let d,j,T be positive integers with d < j, and let H be an acceptable 0-sequence 
in H{d,j)r- Let N = Nh,T = Th be the sequences of equations (|2.29|l . (|2.3U|) or DeRnition \2.1b\ 
Then LAN{d,j) and GAT{d,j) intersect properly in GrasSrid, j),T = ej + 1, and LAjv(d,j) n 
GAridJ) = GrassH(d,j). 

Theorem 2.19. Let d,j be positive integers with d < j . Let (P, Q) be a pair of partitions satisfying 
Q and ^ of Lemma \2.1(A 

i. The set of proper O-sequences H as in equation H2.8|) that are acceptable for [d, j) as in 
Definition \Z. ?| is identical with TL{d,j) = Ti.{d,j,2), the set that occur as the Hilbert functions 
H{Aiic(V)) for some d- dimensional vector space V C Rj. 

ii. All proper O-sequences H satisfying the conditions of Corollarv \2.Sl occur as the Hilbert func- 
tion of an ancestor algebra of a proper vector subspace V d Rj . 

Hi. Fix T = t[H). The pairs of partitions (P, Q) of {d, j + I — d — c) where c<j + l — d — t, 
satisfying the condition of Lemma \2.1lX^ (that P has at least one part t and no larger parts, 
and Q has at least one part r — 1 and no larger parts ) are exactly the pairs that occur as the 
partitions P{H), Q{H) for those Hilbert functions H G Ti.{d,j) satisfying t = Cj + I fixed and 
CH = c. 

Proof. The Corollarv l2.18l is immediate from Theorem 12. 171 Theorem l2.19l l(Hl follows from Propo- 
sition lTBl and H2.34|l : the lowest value for dim Grass/f (d, j), H acceptable is one, which occurs only 
for d = j,H ^ (1, 1, . . .). Theorem EUmi), l|mll follow from Theorem and Lemma □ 

We now use our results to count the number of level algebra and related Hilbert functions, 
given (c?, j). We first define the g-binomial series, a power series in q 

/a + b\ (g^+fe - l){q-+' ^ g) ■ ■ ■ - g"-!) 

a ; (^qb^l)^qb^q)...(qb-qb-l) ' ^ ' > 

Recall that the number p{a, b, n) of partitions of n into at most b parts, each less or equal to a is 
given by the coefhcent of in the g-binomial series {'^l^) jHia Proposition 1.3.19]. We denote 
by p{n) the number of partitions of n, and by Pk{n) the number of partitions of n into exactly 
k parts (or, equivalently, partitions of n with a largest part equal to k). Evidently, there are 
p{a — 1,5 — 1,71 — a — (6 — 1)) partitions of n into exactly b parts, with largest part a. 

Corollary 2.20. Let d,j be positive integers with d < j. We assume V C Rj, dimy = d. 

A. The level algebra Hilbert functions N of socle degree j with Nj = j -\-l — d, T(Ij) — r correspond 
one to one as in (|2.21l) with the Prid) partitions P of d with largest part r. Here t runs through 
all integers less or equal minjc?, j + 2 — d}. 

B. The level algebra Hilbert functions N of socle degree j with Nj = j + 1 — d, T{Ij) = r having 
order fJ.{N) ~ fi correspond one to one as in (|2.21|) with the p{t — 1, j — rf — t — {j — fi)) 
partitions of d into exactly j + 1 — /i nonzero parts with largest part r. There are p{t, j + 1 — fj,, d) 
level algebra Hilbert functions N with {t{N) < t,ii{N) > pL), and fixed {d,j). 

C. The Hilbert functions T for Artinian algebras A = R/{V),t{V) = r correspond one to one as 
in (|2.22() to the pr-i{j + 1 — d) partitions Q of j + 1 — d having largest part r — 1. 

D. The Hilbert functions T for Artinian algebras A = R/ {V), t{V) = t , where Ts_i ^ but Ts ^ 
correspond one to one as in (|2.22|l to the p{t — 1,s — j — 1,j' + 1 — d — t — (s — j — 1)) partitions 
of j -\- 1 — d into s — j parts, with largest part r — 1. There are p{t — 1, s — j', j + 1 — d) such 
Hilbert functions T with {t{T) < t,s{T) < s) and fixed {d,j). 
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E. There are Prid) ■ Pr-i(j + 1 — d — c) acceptable Hilbert functions H as in Defintion \2.T\ having 
t{H) =t,ch = c. This is the subset of7i{d,j) delimited in Theorem \2. 1 i^l(in|l . 

Proof. The Corollary follows immediately from Theorem 12. 191 and Lemma [2.101 □ 



2.2 Minimal resolutions of the three algebras of V , and partitions 

In this section we relate the sets of graded Betti numbers of the ancestor algebra Anc(y), the level 
algebra LA(y), and the usual graded algebra GA(T/) determined by a vector space of degree-j 
homogeneous elements of R. These depend on several partitions A, B derived from the Hilbert 
function i?(Anc(y)) - from the generator and relation degrees of the ancestor ideal V . We also give 
further codimension formulas for the Hilbert function strata, in terms of the graded Betti numbers, 
or natural invariants of the partitions. The following results were not in the original preprint 
[TT]. They are inspired by the special case (|2.59|) below, a formula for cod GAy in (GhlSa] . 
which arose from a geometric tradition in studying the restricted tangent bundle from projective 
space to an embedded rational curve (see also |Ral IVep . We will suppose that V C Rj satisfies 
H{R/V) = H; unless otherwise stated we will suppose also that limi^oo Hi = 0, Then, as we shall 
see in Lemma l2.23l the ancestor algebra Anc{V) = R/V, the algebra GA(V^) = R/ {V) and the level 
algebra hA{V) determined by V have graded Betti numbers given by certain sequences/partitions 
A, B as follows. 



^ ^ R{-j -l-b,)^Y^ R{-j -l + ai)^R^ R/V 0, (2.43) 

i=l i=l 
r 

-^R{-j - 2^+1-'' ^ i?(-j - 1 + a,) ® R{-J - 1)^+2-'^-^ ^ i? ^ LA(T/) ^ 0, (2.44) 

4=1 

T-1 

^ ^(-J' - 1 - ® ^(-J' - ^y'^' ^ ^(-J)'' ^ ^ ^ ^/(^) ^ 0, , (2.45) 

4=1 

where we assume that the sequences A = (oi, . . . , a^-) and B = (6i, . . . , hr-i) defined by H2.43|l are 
listed in decreasing order ai > • ■ • > Cr and &i > ■ ■ • > 6t-i- 

Definition 2.21. When limi^oo Hi = 0, we define partitions A, B given V by 12.43|l : we will show 
that they depend only on ff, and evidently they are the same that occur in 12.44|l and H2.45II (See 
Lemma f2.23|) . By A + \we mean the partition whose parts are A + \ = (ai + 1, 02 + 1, . . .). We 
denote by C the partition of j ' + 2 having j + 2 — d parts given by (A + 1) U namely 
A + 1 with j + 2 — d — T parts of size one adjoined; and we denote by D the partition of j having 
d — 1 parts given by {B + 1)U [l**"^], namely B + 1 with d — t ones adjoined. 

When lim^^oo Hi — ch > we define A, B from the minimal resolution of : /, where 
/ = GCD(y); then A, B depend only on H : ch (see (|2.25ll '). We define C, D in this case as above 
from A, B; here C again partitions j + 2, but D partitions j + 2 — d — t — c. 

Evidently, the generator degrees of the ideal L{V) defining LA(y) in 12.44|l are j + 2 — C and 
the relation degrees of {V) in H2.45|l are j + D. We have chosen A and B, then C and _D in a 
symmetric fashion so that they partition integers depending only on d and j; this allows application 
of Lemma f2.27l later. As we shall see, the partitions A,C depend only on iV = Nh, determined 
by H<:j; and B, D depend only on T = Th, determined by H>j (see Definition l2.lt) |) . To describe 
this dependence simply, we use the dual partition. 

Definition 2.22. Let A — (oi, . . . ,ak), ai > 02 > ... be a partition of a = into k non- 

negative parts (some may be zero). Recall that the Ferrers graph S{A) of A has k rows, the z-th 
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row of length at. We denote by A* = (a^, 03, . . .) the dual partition of a, whose Ferrers graph is 
obtained by switching rows and columns in the Ferrers graph S{A). Here also, a* is the number 
of parts of A of length greater or equal i. 

Lemma 2.23. Let d,j be positive integers satisfying d < j, and let H be an acceptable 0-sequence 
as in Definition \2. 71 and suppose that ch = limi^oo Hi = 0. Then the algebras Anc(y), LA(y), 
and R/ (V) have minimal resolutions whose graded Betti numbers are given by (|2.43l) . 12.4411 . (|2.45|) . 
We have 

T 

Y,a^^d■ (2.46) 
1=1 

A satisfies Oi > 1, and A has dual partition A* = P = (r, r(i?_i • V), r(i?_2^), • • ■) of d, and 

a* = T(i?_,+i ■ V) = e,+i_,(i/) + 1. (2.47) 

Also 

T-l 

Y,h^j + l~d- (2.48) 
1=1 

B satisfies hi > 1, and B has dual B* = Q = (ej+i(i?), . . .) of j + 1 — d, and b* = Cj+i. We have 
for z > 

dim/j_, =^ I a„-i |+, (2.49) 

U 

H,+, = ^ I 6„ - i 1+ . (2.50) 

U 

Likewise, the partition C has dual the partition {E{N)j^i + 1, E{N)j + 1, . . . ) of j -\- 2 

C* = (j + 2 - d, TiV),TiR_,V),TiR.2V), ...), (2.51) 

and D has dual the partition E(T)>j of j 

D* = {d-l,e,+i,ej+2...). (2.52) 

When limi^oo Hi = ch > 0, then A from Definition \2.21\ satisfies all the statements above, includ- 
ing H2.46|l . (12.4711 . (12.491) .• and B is a partition of j + I — d — ch into t — 1 parts. Also, B* satisfies 
the same condition above, and Hj+i — ch X^u I ^« ~ * 1^ *^ place of (|2.5U|) . Also, C* satisfies 
1(5311), and D* satisfies ifT^ . 

Proof. We first assume limi_+oo Hi — 0, The definition of V shows that it is generated in degrees 
less or equal j, and Proposition 12 . 11 1 shows that V has no relations in degrees less or equal j + 1. 
Thus, equation H2.43|l defines ordinary partitions A and B, with nonzero parts. Given the definition 
of A,B in (|2.43|) . the graded Betti numbers shown in H2.44|l . (|2.45|) for the level algebra LA(F) 
and the algebra GA(V) = R/{V) follow immediately from the definitions of these algebras from 
V in Definition 11.11 and the relations among them given in Remark 1 1.21 For example, since the 
ideal L{V) defining the level algebra LA(y) satisfies L{V) — V + NP^^ one obtains L{y) it by 
adding H^+i = (j + 1 — d — (r — 1) =j + 2 — d — r generators of degree j + 1, and evidently all the 
relations are in degree j + 2, since the socle of R/L{V) lies solely in degree j; this shows (j2.44|l . 

Proposition 12.61 shows that for i > 0, T{R-i ■ V) = ej-i{H) + 1, so T{R-i ■ V) depends only 
on initial portion Nh of H. We have from Proposition l2.11l (|]ill) . and the definition of A* that for 
i > 1, 

T{R^^+iV) = #{u\au>i}^a*. 
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It follows from ilTT^ that J2 = T,t=i = d, which is (EHH). 
Concerning B, we have from (|2.43|) . that for i > 

H,+, = Hj - (r - 1)?: + ^ {i + l- bu)\ thus 

u\hu <i— 1 

Cj+i — T — \ — ^ (—1) = r — 1 — (#{ relations } — 6*) 

u|6u<i-l 

Thus we have 

^ 6, = ^ 6* = ^ Cj+u = = j + 1 - d, 

U>1 

which is (E3H|l- It remains to show and l(?3n|l . We have for i>0, 

Hj+i = Hj - (cj+i H h Cj+i) 

= j + l-d-{bl + --- + b*) = b*+,+ + • • • (2.53) 

which is (|2.50fl . Since V has no relations in degrees less or equal j + 1, we have for i > 0, 

r 

dim/j_i = ^ (a„ - i) = E I a„ - i | + , 

which is (|2.49|l . This completes the proof in the case limi^oo Hi = 0. 

When limi_+oo Hi = cr > 0, the assertions at the end of the Lemma follow from Definition 
ElUof A,B in this case that uses V : GCD(F), Corollary EH and the Lemma for V : GCD(V^). 

□ 

We denote by | n |+ the integer n if n > 0, or otherwise. We will denote by n the sequence 
(n, n, . . .) of appropriate length. For a partition A — (ai, . . .), ai > 02 > • • • we denote by £{A) the 
sum 

iiA) = J2\au-a,-l\+. (2.54) 

Recall from (|2.40|l that cod GrassT(<i, in Gra.ss{d, Rj) satisfies 

cod (Grass^(d,j)) = {d ~ T){j + 2 ~ d ~ t) = (dimy-T)(cod V - {t - I)), 
for any V satisfying t{V) = t. This is a term in equation 12.60|1 . 

Theorem 2.24. Let d,j be positive integers with d < j. Let H be an acceptable 0-sequence, and 
let limj^oo Hi — ch, and let N — Nh, T — Tu be the sequences of Definition \2.1b\ where ct = ch ■ 
The codimensions of the families Ij An (d,j), GAT{d,j), and Grass n^d, j) m Grassy satisfy 



cod rLAw = (2.55) 

codrGAT^i{B) + {d-l)cT, (2.56) 

cod rGvassHidJ) = e{A) + e{B) + (d - 1)ct. (2.57) 

The codimensions of these families in Grass{d, Rj) satisfy 

cod LAat = £{C), (2.58) 

cod GAt = t{D) + {d- l)cT, (2.59) 

cod Grassff(d,j) = i{C) + i{D) + {d-l)cH - (d - r)(j + 2 - - r), (2.60) 

= l{C)+l{B) + {d-l)cH. (2.61) 
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Proof. We first note that ijT^ <^ (jTFT|l . and llT5B|l <^ (E3S|); evidently (|?37|l IS a consequence 
of (|2.55|l and H2.55|l . and similarly for (|2.t)U|) . Assume first that ch = 0. We have 

£(C) ~ £{A) = {j + 2-d-T) 

= (rf — r)(j + 2 — rf — r) = cod GrasSr(rf, j)- 

Likewise, 

£{D)--i{B) = id-r) (^2(6, - 2) j 

= (d-r)((j-(d-r)-2(r-l)) 
= cod GrasSr(d, j)- 

We now show (|2.56|) when ch = 0. Since hmi^oo Ti = 0, by Theorem [TT7I eg uat ion we have 

cod GAt = J2 ~ e,+i)(r,+i) + {d-l- e,+i)(r,-+i), 
-i>j+i 

whence, subtracting cod GrasSi-(d,j) = {d — T)Tj+i and noting that we specify E{H) below, as 
ej{H) is different from ej{T), we find, 

cod tGAt = ^ {(^i- ei+i)(Ti+i) + (d - 1 - ej+i){Tj+i) - (d - t)Tj+i 

i>j+i 

= - K+i)Hj+u+i by Lemma|223l, 

u>0 

T-l 

n=l 

= £{B) by E^nil . 

We now show (j2.55(l . By Theorem 12 . 1 71 eg nation l|2.38|l . taking into account that the last term on 
the right is cod GrasSr(d, j), and by H2.47|l we have 

cod rLA{N) = ^ (e„+i - e„)(dim/„_i) = ^(ej_(i„i) - 6^-0 (dim 

t2{N)<u<j l<i 

= ~ I ~ + 1) 1^) Lemma IT^ and (ITI?^ 

l<i « 

u 

= 1{A). 

The adjustment of adding [d — l)c/f for the case limi_,oo Hi — cr comes from a comparison with 
the Hilbert function T' : T.^ = Ti+c — c,c — ch- The partitions B, D are the same for T and for 
T' , and dimGA(T) = c + dimGA(T'), so the codimension of GA(r) in Grass(c?, satisfies 

cod GA(T) = cod GA(r') + dim Grass((i, Rj) - dim Grass(d, Rj^c) - c 
= l{D) + {d-l)cH. 

This completes the proof. □ 
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Example 2.25. We take {d,j) = (9, 14) and r = 4, then dim Grass(9, R14) = dimGrass(9, 15) = 
9 • 6 = 54, and cod Grass4(9, 14) = (9 - 4)(6 - (4 - 1)) = 15, so dim Grass4(9, 14) = 39. Consider 

= (1, . . . , 12, 11, 9, 6, 3, 0) with Hii ^ 6. 

Here the sequence 

A* = (r, r(i?_i • V), t{R^2 ■¥),...) = (r, 613 + 1, ei2 + 1) - (4, 3, 2), 

whose dual partition is A = (3,3,2, 1), with 1{A) = 2 while B* = (2,2,2), B = (3,3), for which 
i{B) = 0. By H2.43|l the generator degrees of V are (j + 1 - ai, j + 1 - 02, . . .) = ( j + 1 - A). 
Here the generator degrees are (15 - A) = (15 - 3, 15 - 3, 15 - 2, 15 - 1) = (12, 12, 13,14). The 
codimension of Grassy (9, 14)) in Grass4(9, 14) is by equation ifTBTjl 1{A) + £{B) 2 + = 2, so 
dimGrasSij(9, 14) = 39 - 2 = 37. The formula (jO^ that dimGrasSff(9, 14) = J2i(^i + l)(et+i) 
when appHed to E{H)>i3 = (1,2,3,3,3) also gives 37. Here the partition C — (4,4,3,2,1,1,1) 
and e{C) = 17, and cod (Grass/f(9, 14)) = £(C) + ({B) = 17 in Grass(9, R14) by HTm . 

Consider now H' = (1, . . . , 12, 11, 9, 6, 3, 2, 1). Here A' = A, but B' = (4,1,1), the dual 
partition to (ei5, ...)== (3, 1, 1, 1), e{B') = 4, and we have cod 4Grass//'(9, 14) = i{A')+£{B') = 6 
in Grass4(9, 14), giving dim Grass//' (9, 14) = 33. 

2.3 Closure of the Hilbert function strata 

We now determine the Zariski closure of Grass// (d, j) when r ~ 2, and we show that the family 
G{H) of graded algebra quotients of A having Hilbert function H is a, natural desingularizatiion 
of Grass// (d, j') fTheorem l2.32ll . This is one of our main results, and certainly the deepest. 

We show that the closure of a stratum Grass// (d,j) is the union of the more special strata 
Grass//' (d, j'), for H' <-p H, where P is the partial order on acceptable sequences given in Defi- 
nition Evidently the partial order V determines related partial orders on the sequences N 
possible for level algebras, and to the sequences T possible for graded ideals {V). For the case r = 2 
we intepret these latter partial orders as majorization partial orders on sets of partitions (Lemma 
12.28(1 . This result was suggested by an appHcation to the restricted tangent bundle in [GhlSaj . 
We show that the partially ordered set T-C{d,j) of acceptable Hilbert functions under the partial 
order V — the same order as that determined by Zariski closure of the varieties Grass// (d,j) — is 
equivalent to a partially ordered set VA(d,j) of certain pairs of partitions, under the product of 
majorization partial orders fTheorem l2.35|) . 

The proof of our main result depends on a key construction. Suppose that we are given two 
acceptable Hilbert functions H,H' G TL{d^j), with H' > H (more special) in the partial order 
V{d,j), and let V' be a point of Grass//' (c?, j). We build a graded ideal / of Hilbert function H, 
that is related as in (|1.10() to the ancestor ideal /' = V (Lemma 12. 30|) . This ideal / determines a 
point of G{H) lying over the given point V' of Grass//' (d, j') f Theorem 12. 32lljjl . 

Definition 2.26. The length | I? | of a partition D is the sum of its parts. We recall the majoriza- 
tion partial order on partitions (see jGreKp . Let D,D' be two partitions D = (di, o?2, . . . , d^) | 
di > d2 > • • • and £>' = (d'l, 4, ■ ■ ■ , d'^,) \ d[ > d'^ ■ ■ ■ . We say £>' > D if \D'\ > \D\ and 

^ < > XI aU i I 1 < i < min{s, s'}. (2.62) 

u<i u<i 

Let D have r,j parts of size Vi,vi > V2 > ■ ■ ■ > Vk- We define for each s, 1 < s < fc the partition Dg 
with r,j parts of size Vi,l < i < s, and no other parts. The polygon of D is the convex graph with 
vertices (0,0) and 

C^n,"^nv^),l<s<k, (2.63) 
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the height of the s-th vertex being the length \Ds\ of Ds- We define the Harder-Narasimham 
partial order | HJN| on partitions having the same number of parts, by D' >hn D if and only if the 
polygon of D' is never below the polygon of D. 

The Harder-Narasimham order as stated above is a special case for bundles of the form 
©Opi (ui)'"' — ®Ori{di) over of an order defined more generally by Harder-Narasimham (see 
|HN|V This is relevant since the partition C corresponds to the generator degrees of the ideal 
L{y) defining the level algebra LA(y), and D corresponds to the relation degrees of the ideal {V) 
determining GA{V). The latter corresponds to the decomposition into a direct sum of line bun- 
dles of the "restricted tangent bundle" to the rational curve X in determined by V , studied 
in iGhlSa , lta| |\^ ; the former corresponds to the decomposition of another natural bundle over 
X, of rank j + 2 — d. It is a general result that specialization in a family V{t),t ^ to of vector 
bundles having fixed Harder-Narasimham polygon over X yields a bundle V{to) of equal or higher 
Harder-Narasimham polygon BrPV . Both L. Ramella and F. Ghione et al show a converse for 
the restricted tangent bundle, related to Theorem 12 . 3 21 Al for the closure of GAT{d,j). 

We need a preparatory result, before giving some equivalent versions of the partial order T'{d, j). 

Lemma 2.27. If D,D' are two partitions of the same integer n, then 

D'>D^D'*<D*. (2.64) 

Proof. It suffices to consider adjacent partitions D' > D in the partial order: then D' is obtained 
from D by increasing a part of D by one and decreasing the next smaller-or-equal block by one. 
A basic case is D — {di, . . . , ds+i) ~ (a, 1, . . . , 1) and D' ~ {d[,]dots, d'J = (a -I- 1, 1, . . . , 1). 
Then D* = (s + 1, 1, . . . , 1) with a — 1 ones, and D'* = (s, 1, . . . , 1) with a ones, whence we have 
D'* < D. The general case has s + 1 relevant parts for D, {di, . . . , di+s = (fc + a, fc + 1, . . . , fc + 1) 
with di-i > di, and s + 1 relevant parts for D' , d^_^^j^, . . . , d'^^^ — (fc + a + l,fc + l,...,/c + l,fc); then 
D* has relevant parts (d\j^^, . . . , = (i + s, i + 1, . . . , i + 1, i) and D'* has corresponding 

parts (i + s - 1, z + 1, . . . , i + 1, i + 1), whence B'* < D* . □ 

We say a Hilbert function sequence T' > T if for each i, T/ > T^. Recall from Definition II. 141 
the partial order V — V{d,j) on H{d,j): 

H' >-p H ^ H[ < H, for i < j and H'^ > H, for i > j. (2.65) 

Recall from Definiton 12 . 1 61 that {Njf)i = Hi for i < j and otherwise, and (T^f),; = Hi for i > j 
and (TH)i = i + I for i < j. In terms of the pair Nh, Th we thus have 

H' >-p H ^ N' < N and T' > T, 

where N' < N and T' > T in the termwise partial order on sequences. 

We now determine the analogues of the partial order V{d,j), for the pairs of partitions [P, Q) 
from Definition 12.91 and the pairs {A, B) or (C, B) from Definition 12.211 In the Lemma below 
H' , N' , A' , B' , . . . are more special than H, N, A, B, . . ., as we shall show in Theorem 12.321 The 
imphcations T' > T B' > B ^ B{T') > B{T) from Lemma I2.2abl are shown for c(T) = 
c(T') = in [GhlSaj . Recall that we showed P = A* and Q = B* in Lemma 

Lemma 2.28. We fix positive integers d,j with d < j. We treat separately the Hilbert functions 
for the level algebra LA(V^), graded algebra GA(V^) — R/{V) and ancestor algebra Anc(V^). 

A. The following are equivalent: 

i. N' < N (note: N' is more special!), 
a. A{N') > A{N), or eqmvalently C{N') > C{N), 
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Hi. P{N') < P{N) (i.e. A'* < A*) or, equivalently C{N') >hn C{N); 

B. The following are equivalent: 

i. T' > T (note: T' is more special!), 

li. (Only when c{T) = c{T')) B{T') > B{T), or, equivalently D{T') > D{T), 
Hi. Q{T') < Q{T),(i.e. B'* < B* ) or, equivalently D{T') >hn D{T); 

C. The following are equivalent: 

i. H' >'p H . meaning both N'jj < Nh and T^ > Th, 

li. P{H') < P{H) and Q{H') < Q{H), (i.e. both A'* < A* and B'* < B*). 

III. (Only when ch = cw ) A{H') > A{H) and B{H') > B{H) 

w. (Only when ch = ch' ) C{H') >hn C{H) and D{H') >hn D{H). 

Proof. We first show <^ HAii|) ^ (IAiii|) and ijBill ^ (|Bii|l 4^ (IBiii|) . From equation H2.47|l that 
a* — ej+i_i(_ff) + 1 we have for i > 1 

i 

H,_, ^ J + 1 - d + {al ^ 1) + ■ ■ ■ + {a* - 1) ^ j + 1 - d - I + Y,<> (2-66) 

u=l 

whence we have Nh satisfies, using (|2.64|l 

Nh' <Nh<=^ A*{N') < A*{N) ^ A{N') > A{N). (2.67) 

Since A' > A ^ t' ^ a'l < al ^ t, we have C" = 1 + A' U 1(^+2"'^-^)' > C = 1 + AU 1^^+^-'^-^'' . 
From Lemma [2. 2 31 we have that b* — ej+i, and as in H2.53|l 

i 

Hj+,=j + l-d-"^b*_„ 

whence we have using (|2.64|l 

T' >T ^ B'* <B* ^ B' > B. (2.68) 

This completes the proof of the Lemma except for the equivalences involving >hn, which we now 
show. Note that for the partitons C ov D both the number of parts and sum are fixed by the triple 
{d,j,T). That ljCiii|) => (jCiv|) follows, since, considering D, the vertices of the polygon of D are a 
subset of the vertices of the graph of the sum function of Z?, used in comparing D and D': 
thus D' > D ^ D' >HN D- The converse follows from the extremality of the vertices of the graph 
of ^ D chosen as vertices of the Harder- Narasimham polygon. □ 

Example 2.29. V{d,j) IS NOT A SIMPLE ORDER ON H{d,j) 

A. Let d = 3, j = 5, so ^5 = j + 1 - d = 3. Let H = (1,2,3,4,4,3,2, 1,0), where r = 1, and 
Ijl{H) = 4, iJ' = (1, 2, 3, 4, 5, 3, 1, 1,1,.. .) where r = 2 and /x(7J') = 5. Then H and H' are 
incomparable in the order ^(3, 5) since > H'q but iJs < H's- Neither stratum is in the 
Zariski closure of the other. The two strata are geometrically incomparable in the sense that no 
element of either stratum can be in the closure of a subfamily of the other stratum, by Corollary 
11.161 This example essentially involves just the tail of iJ, namely TiV) — H{R/{V)), with {V) 
the ideal generated by V (see Definition 12. 16(1 . 
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B. We give an example of similar behavior for the level algebra strata LAn {d,j) — the family of 
level algebras of socle degree j and type d having Hilbert function N. Here N is the nose of H 
as in Definition l2.1t)l To create the example, we begin with two partitions P: 10 = 4 + 2 + 2 + 2 
and P' : 10 — 3 + 3 + 3 + 1, that are incomparable in the majorization partial order of 
Definition 12.261 Thus, their associated sum sequences = (4j 6, 8, 10), ^P' = (3, 6, 9, 10) 
are incomparable in the termwise order on sequences. By Definition 12.91 the corresponding 
sequences E = AN,E' = A{N') are (3,1,1,1) and 2,2,2,0, respectively, and by Lemma 
I2.10lji|l the dimension d satisfies d = \P\ = 10. By (|2.17|) the simplest such case satisfies 
j + 1 — (i = pi — 1=4— 1 = 3, where pi is the largest part of P, so we have {d,j) = 
(10, 12), n{N) = n{N') = 9, TV = (1, 2, . . . , 8, 9, 8, 7, 6, 3, 0) and A^' = (1, 2, . . . , 8, 9, 9, 7, 5, 3, 0). 
Thus, N and N' are incomparable in the partial order ^^^(10, 12) on the set of nose sequences 
{Nh I H G H{10, 12)} induced from the partial order ^(10, 12) on acceptable O-sequences H. 
Again CoroUarv Il . Ifil imolies that LAAr(10, 12) and LAjv'(10, 12) are geometrically incomparable 
in the sense that no subfamily of either stratum can have as limit a space V in the other stratum. 
This example illustrates f Lemma 12.281 (A)). 

The following lemma is the crux of the proof that the morphism tt : G{H) GrasSij(d,j) 
is surjective fTheorem 12.3211 . The proof we give is basically that of the original preprint, but we 
have supplied further details and made an improvement. Note that although the Hilbert functions 
iJ, H' that occur are acceptable, the ideals /, /' are not assumed to be ancestor ideals. Thus in the 
proof we are rather careful about how we use previous results. In particular, a key step, the last 
in the section concerning N is to show in equation H2.72|l that cod Ri ■ /(l)„_i satisfies a certain 
inequality (a similar step for T occurs in H2.76|l ) ; the apparent clumsiness — or perhaps we should 
say, subtlety — of the argument here is in part due to /' not being an ancestor ideal! 

Lemma 2.30. Let d,j be positive integers satisfying d < j, Assume that H and H' are acceptable 
O-sequences for the pair {d,j) (Definition \2. ?| ) satisfying H' >-p(^d,j) H . When ch — ch> let k be 
an arbitrary field; otherwise assume k is algebraically closed. Let I' be a graded ideal of Hilbert 
function H{R/I') = H' . Then there is a graded ideal I of Hilbert function H{R/I) = H, satisfying 
Ij = V , or, equivalently, by Lemma \LT[ satisfying 

I + M^+^ C /' + M^+^ and I n M'^ D l' n IVP . (2.69) 

Let N and N' satsify the condition (|2.27l) of Lemma \2.15\ for a fixed pair {d, j) and let I' be an 
ideal of Hilbert function H{R/I') — N' ; then there is an ideal I of Hilbert function H{R/I) — N 
satisfying / C /' . Likewise, let T, T' satisfy the condition H2.28|l of Lemma \2.15\ and let I' be an 
ideal of Hilbert function H{R/I') = T, then there is an ideal I satisfying H{R/L) = T, and such 
that L D r. 

Proof. Since dim/^ = dim/j we have Lj = /j; thus we may prove the result for H by prov- 
ing that for N and T separately. Our overall method is to construct a sequence of ideals /' = 
/(0),/(l),...,/(s) = / of different Hilbert functions H{R/I{u)) = H{u) e H(d,j) between 
H' = H{0) and H = H{s), using the properties of the r invariant. 

We begin by considering a pair of Hilbert functions N < N' , each satisfying the condition 
relevant to TV in Lemma 12.151 and a given graded ideal /' satisfying H{R/L') = N' . We will 
construct an element of G{N), a graded ideal of Hilbert function N satisfying / C /'. We may 
assume that all the ideals considered contain AI^^^. We first prepare to choose a Hilbert function 
iV(l) of R/ (/(I) differing from N' in the highest possible degree. Then we will determine the ideal 
/(I) C /'. Let t < j he the largest integer, such that there is a permissible sequence N{1) for a 
level algebra in the sense of Lemma [2. 151 such that N{l)t ^ Nj. and satisfying both 

N' < N{1) < N : that is Vi < j < N{l)i < N,, and 
N{l)i = iV; yi\t<i<j. (2.70) 
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Let E' ~ A{N') be the difference sequence, and iet a be tlie largest non-negative integer sudi that 



Claim a. The sequence N{1), defined by 

N{1).,= 1 Nlunl.sst-a<^<t 
^ ' \ + 1 ioit-a<i<t, 

is a permissible sequence, in the sense that N{1) satisfies (|2.27|) of Lemma [2 .151 Also, let A^" > N' 
termwise (so N" < iV' is a permissible sequence for which 3k,t — a<k<t with N'f! ^ N'f.). Then 

m' > Nil). 

Proof of Claim a. Because e[ is non-increasing as « < j decreases, the integer t identifies the largest 
part e'f_^_i ^ et+i, and we have e[_^_i < et+i- By the definition of N{1) we have e(iV(l))i — e- unless 
i = t + 1 or i = t — a. We have 

e(iV(l))t+i = ej+i + 1 < et+i < et+2 - ej+a = e(7V(l))t+2. 

and 

e{N{l))t-a = e;_„ - 1 > e;_„_i = et-a-i- 

Since both N and TV' are permissible, the above inequalities shows that A^(l) also is a permissible 
Hilbert function satisfying the condition H2.27|l of Lemma [2. 151 

Suppose by way of contradiction that N" is a permissible sequence (for LA(d,j) satisfying 
TV" > A^' termwise, but not satisfying N" > N{1), and let u be the smallest integer, t — a < u < t 
such that N" = N^. lit — a<u<t the difference e" > = e'^_^_i > e"^i, contradicting the 
assumption that A^" is permissible for LA{d,j). This completes the proof of the Claim a. 

We now choose an ideal J(l) C /' with H{R/I{1)) = A^(l). Clearly 1(1), ^ I[ unless t-a< 
i <t, so we need only choose /(l)t_a, • ■ • , ^(l)t- We construct /(I) beginning with lower degrees. 
Suppose that u satisfies t — a < u < t and /(l)o, • ■ • ,I{l)u-i have been chosen so that (here we 
regard /(1)„ C 

Ri ■ /(l).„-i C Iil)y C and cod (/(!)„) ^ A^(l)„ for v < u. 

Now i?i • lu-i C Ri ■ I'u-i C /^i the first inclusion by assumption, and the second since /' is an 
ideal. We need to choose a vector space /(!)„ between Ri ■ /(l)„_i and I^, having codimension 
A^(l)„ in Ru- This is possible if and only if cod (i?i • /(l)u_i) > A^(l)„. We have 

dimi?i • /(l)„_i - dim/(l)„_i = t(/(1)„_i) = dim/(l)„_i - dimi?_i • /(l)„_i 

< dim/(l)„_i - dim/(l)„_2 by 
= l + e„_i(A(l)) 

< 1 + e„(A^(l)), since A^(l) is permissible . 

Thus 

u+l-dimRi- I{l)u-i >u~ dim/(l)„_i - e„(Ar(l)), 

cod Ri ■ /(l)„-i > Nil)u-i - e„(Ar(l)) - N{l)u (2.72) 

by our choice of A^(l). Therefore, we may choose I{l)u such that D ^(1)« C Ri ■ /(l)„_i, 
satisfying cod I{l)u = cod /(^ + 1. Continuing this process, we may choose an ideal /(I) C /(O) = /' 
of Hilbert function H{R/I{\)) = A^(l), as claimed. Continuing in this manner, we eventually 
construct I{s) of Hilbert function H{R/I{s)) = N{s) — N, and satisfying I{s) C /', as claimed. 
This completes the proof of the Lemma for the pair {N,N'). 
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We now turn to choosing an ideal / of Hilbert function H{R/I) = T given I' satisfying 
H{R/I') = T' . Although proof of this portion of the Lemma involving GAt for T, T' even- 
tually zero appears already in |l2l Section 4B] , we include the argument with further details here 
for completeness. For now we assume that T, T' are eventually zero: that ct = ct' = 0. We will 
also now assume that our ideals / C A/-' , by intersecting with if necessary. We first choose 
the Hilbert function T(l) of i?/(/(l)), differing from T' in the lowest degree possible, and then the 
corresponding ideal /(I). 

Let t > j he the smallest integer, such that there is a permissible sequence r(l) satisfying the 
condition H2.28|l of Lemma [2. 151 for T, and such that T{l)t ^ T[ and satisfying both 

T' > T(l) > T : that is Vi > j > T{1), > T,, and 
T{1), = T/ yi\j<i<t. (2.73) 

Let E' = AT' be the difference sequence, and let a be the largest non-negative integer such that 

<+i - <+2 = ■■■ = <+a- (2.74) 
Claim h. The sequence r(l), defined by 

T(l). = | unless t<z< t + a -1 

is a permissible sequence satisfying the condition (|2.28|) of Lemma [2. 151 Furthermore, let T" < T' 
(termwise) be a permissible sequence for which Elfc, t < k < t + a with T^' ^ T^. Then T" < T(l). 

Proof of Claim b. Because is non-increasing as « > j increases, the integer t identifies the 
largest difference et, and we have e[ = Ci for i satisfying i < t — 1. Since T/ > Tt, we have 
= r/ - Tl_^ > Tt- Tt-i = et so we have > et- Evidently e(T(l))i = e- unless i ^ t or t + a. 
We have 



e(T(l))t = e; + l<et 

< et_i = e;_i = e(T(l))t_i. 

and 



eiT{l))t+a - - 1 

> e't+a+l = e(T(l))t+a+l. 

Since both T and T' are permissible, the above inequalities show that T(l) also is a permissible 
sequence — one satisfying the condition H2.28|l of Lemma [2. 151 for T. 

Suppose by way of contradiction that T" is likewise a permissible sequence satisfying T" < T' 
termwise, but T" does not satisfy T" < T(l), and let u be the smallest integer, t < u < t + a such 
that T" = T^. If i<u<t + a the difference e" < e'^^ = e^^j^ < e"^]^, contradicting the assumption 
that T" is permissible for GA{d,j). This completes the proof of the Claim b. 

We now choose an ideal /(I) D /' with H{R/ 1{1)) — T{1), beginning with the higher degrees. 
Clearly /(l)i = unless i < i < i + a — 1, so we need only choose /(l)t, . . . , I{l)t+a-i- Suppose 
that u satisfies t + 1 < u <t + a and /(l)„+i, . . . , I{\)t+a have been chosen so that 

• /(l).„+i D X:, /(1)„ D and cod /(1)„ = r(l), for v > u. 

Now ■I{l)u+i D R-i -I'u+i 3 I'u: the first inclusion is by assumption, and the second since /' is 
an ideal. We need to choose a vector space /(1)„ between R^i •/(l)„+i and having codimcnsion 
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T(l)„ in This is possible if and only if cod • J(l)„+i) < r(l)„ = T^-1. We have 

dim/(l)„+i - dimi?_i • /(l)n+i = r(/(l)„+i) = dimi?,i • lu+i - dim/„+i 

< dim/(l)„+2 - dim/(l)„+i by ^ 

< l + e„+2(T(l)) 

< 1 + ei,+i(T(l)), since r(l) is permissible . 

Thus 

u+1- dinii?_i • <u + 2- dim/(l)„+i + e„+i(r(l)), 

cod • I(l)u+i < + e„+i(T(l)) = T(l)„ (2.76) 

by our choice of T{1). Therefore, we may choose such that D C • 

satisfying cod I{l)u = cod — 1. Continuing this process, we may choose an ideal /(I) D /(O) — I' 
of Hilbert function H{R/ 1{1)) — T(l), as claimed. Continuing in this manner, we eventually 
construct J(s) of Hilbert function H{R/I{s)) — T{s) = T, and satisfying I{s) D I', as claimed. 
This completes the proof of the Lemma for the pair (T, T') when ct = ct' — 0. 

When Ct 0, by CoroUarv 12.141 anv ideal I with H{R/I) = T must have a common factor 
/ = GCD(/) of degree ct- We have T <T' ^ c{T) < c{T'). Suppose the pair of ideals /, J' satisfies 
/ D r,H{R/I) = T,H{R/r) = T', then / = GCD(/) divides any common factor /' = GCD(/') 
of /'. Given /', we now refine the choice of / by choosing in advance a degree c(T) factor / of 
GCD(/') to be the common factor of /. Now it will suffice to choose J — I : f oi Hilbert function 
T : c(r') containing /' : /, of Hilbert function T' : c(T'), and then set / fj. Thus we have 
reduced to showing the Lemma when T is eventually zero, but ct' > 0. 

Suppose now that ct = 0,c' = ct' ^ 0, and define s' by > — ct' > 0. (When no 

such integer s' exists, then /' = (/') and choosing I D (/') poses no difficulty). Let /' be the 
degree c' common factor of /'. When of H2.74|l satisfies > we choose T(l) as in the case 
Ct = ct' = 0, however to construct /(I), we first construct /(I) : /' of Hilbert function T(l) : c' 
such that /(I) : /' D /' : /', as above, then we let /(I) = /' • (/(I) : /')■ When i = s' + 1 and 
= in 12211), then a = +oo in (|T7^ . We choose /(I) n Ar+^ = (/() n A/"+i with /( a degree 
c' — 1 divisor of /'. Continuing in this way, we obtain finally an ideal / D /' of Hilbert function 
H{R/I) = T. This completes the proof of the statements involving T, T' of the Lemma in all cases. 

We now turn to the case of a pair H, H' of acceptable Hilbert functions. When H is eventually 
zero, one uses the above methods to first construct / + AP"*"^ and then construct / n M\ which 
together determine the ideal / (since Ij — /j is given). When H is eventually c, then one chooses 
/ of degree c dividing the common factor /' of I' of degree c{T') > c. Then one chooses / : / of 
Hilbert function T : c, as above from /' : / of Hilbert function T' : c, then sets I = f ■ {I : f). 
Since H = H{N, T) is acceptable fDcfinition l2.7(l if and only if iV, T have the same t and are both 
permissible (satisfy (|2.27|l or H2.28|l . respectively), this completes the proof of the Lemma. □ 

Example 2.31. We illustrate the process of choosing N{\) in the proof above. Suppose that the 
two sequences N',N are N' = (1, 2, . . . , 13, 11, 9, 7, 4, 0) with N[q = 4, and N = 
(1,2, 13, 12, 11,8,4,0). We choose A^(l): here t = 15, and one chooses iV(l)i5,i6 = (8,4). 
However, if this were the only change, the intermediate sequence (1, . . . , 13, 11, 9, 8, 4, 0) would 
violate the condition on first differences, as it has first differences (. . . 2, 1, 4, 4) , which has a de- 
crease from 2 to 1. Instead, we must choose A^(l) — (1, . . . , 13, 12, 10, 8, 4), which is also next to 
A^' in the partial order among the subset of sequences possible for level algebras LA(13, 16) and 
having A^(l)i5 > 7. Then N{2) = N. Note that N{0) = (1, . . . , 13, 12, 10, 7, 4, 0) is next to TV' 
in the partial order, but we have chosen to step to N{1), which is the closest to N' among those 
between N' and N and differing from N' in the highest possible degree. Note that in the proof 
of Lemma 1^.301 the occuring Hilbert functions N{i),T{i) must be permissible for a level algebra. 
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graded ideal, respectively of a vector space of forms. But the intermediate ideals /(I), . . . that we 
construct are not themselves level ideals, nor ideals generated by Ij, respectively. 

Recall from Definition II .141 that we denote hy V — V{d,j) the partial order on the set Ti,{d,j) 
of acceptable Hilbert functions. The acceptable Hilbert functions are described in Definition 12.71 
and further in Lemma [2.81 Recall that we showed in Theorem 12.191 that these H G Ti,{d,j) are 
exactly the sequences occurring as Hilbert functions of ancestor algebras. 

Theorem 2.32. Let d, j be positive integers satisfying d < j , assume that the field k is algebraically 
closed, and suppose that H is an acceptable 0-sequence (Definition \2. 7| ). 

A. Frontier property. The Zariski closure Gra.ssH{d,j) satisfies 



The analogous equality holds for LAAr(c?, j) and for GAxid^ j) . 

B. G{H) IS A DESINGULARIZATION OF Grass//(d, j). There is a surjective morphism tt : G{H) 
Grass{H) from the nonsingular variety G{H), given by I Ij . The inclusion l : Grass//((i, j) C 
G{H),i : V —>■ V is a dense open immersion. For H' e Ti.[d, j), H' >-p H, the fibre of tt over 
V' G Grass//((i, j) n Grass//' (d, j) parametrizes the family of graded ideals 



The schemes LAjv('i,j) and GAT{d,j) have desingularizations G{N) and G{T), respectively, 
with analogous properties. 

Proof. By Theorem 11.101 (|Hl. l|m|) G{H) is nonsingular and has as open dense subset the sub- 
family of ideals with minimum number of generators; by Proposition 12.111 ljv|l . this subfamily is 
t(Grass/f (rf, j)) (see also Theorem 12 . 1 71] A|) *) . By definition of tt the fibre of tt is the family specified 
in H2.78|l . That tt is surjective we will show next, thus completing the proof of (B). 

We now show (|2.77|l . Suppose that H' > H E H{d, j): so H, H' satisfy the condition of Propo- 
sition £^nd each occurs as the Hilbert function of an ancestor ideal, and let V' G Grass/f/ (d, j). 
By Lemma 12.301 there is an ideal / of Hilbert function H satisfying Ij — V' . Since G{H) is 
irreducible with open dense subscheme Giassnid, j) we have that there is a family I{t),t G 3 
of ideals parametrized by a curve 3 C G{II) such that for t ^ to, I{t) G t(Grass/f (d, j')), with 
/ = Yant^to I{t); it follows that V ~ limt^to V{t) — {I{t)j is in the closure of Grass/f (d, i). This 
shows that the closure Grass/r(d, j) includes the union of lower strata in 12.77|l . By Theorem 
11.151 the closure Grass/r((i, j) is a subset of [Jjj,~^^jjGT:assH'(d,j). This completes the proof of 

(|2.77|) and (A), as well as (B) for Grass// (d, j). An analogous argument proves the results in (A) 
concerning the closures LA7v(d,j) and GKT{d,j). This completes the proof. □ 

Corollary 2.33. The scheme Grass,- (d, i?j ) is irreducible and Grass//^ (d, j') (see (|2.33|l ) is a dense 
open subscheme. The Zariski closure o/ Grass^(d, j) satisfies GrasST)(d,j) = 1J^,<^^ Grass^/(d, j'). 

Proof. We fix (d, j, t) . Evidently, by Lemma I2.3l|iil) and equation (|2.66() , the Hilbert function 
N{Hr) is maximum, among the Hilbert functions N{H) for H satisfying t{H) < r. Similarly 
H2.53(l and (|2.68(l show that T[IIt) has the minimum values among such H. Thus, Theorem 12.321 
implies the Corollary. □ 

Definition 2.34. We denote by 'PA{d,j) the partially ordered set of pairs of partitions {P,Q) 
such that P partitions d, Q partitions an integer no greater than j + 1 — d, and the largest part pi 
of P and the largest part qi of Q satisfy pi = q^ + 1. We let (P, Q) < (P', Q') if both P < P' and 
Q < Q' in the respective majorization partial orders. 





(2.77) 



H'>-pH 



{I I H{R/I) = H and Ij = V'}. 



(2.78) 
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Theorem 2.35. There is an isomorphism of partially ordered sets 7i{d,j) under the partial order 
V^djj) and the partially ordered set VA{d,j), under the product of the majorization partial orders 
(see Definition given by H ^ {P,Q),P = P{H) = A{H)*,Q = Q{H) = B{H)* (see 

Definitions \2.y[ and \2.2l\) . This is the same order as is induced by specialization (closure) of the 
strata Grass (i/). 

Proof. This is immediate from (I2.77|) . Theorem 12.191 (|m|) . and Lemma [2. 281 □ 

Example 2.36. We consider the partial order on all sequences H for {d,j) = (4,5) (see Table 
I2.1|l . Thus, A partitions the dimension d — A into r < 3 parts, and B partitions the integer 
cod {V) — c = 2 — c into t — 1 parts. Grass(4, R^) has dimension 8; the open cell is given by the 
pair A = (2, 1, 1), B = (1, 1). When r = 2 there are two sequences, and for r = 1 a single sequence. 
They are here linearly ordered by >73(4_5), so by Theorem II . 161 the closure of each stratum listed 
in Table ITTI is the union of the stratum itself with the strata below it. Note that the A,P and 
Q columns of partitions in Table ITTI are simply ordered in the majorization partial order, but the 
B column is not. The order on Ti.(d,j) is equivalent to the product of majorization orders on the 
pairs (P, Q). 



Stratum 


T 


A 


B 


P = A* 


Q = B* 


c 


cod 


H 


H(0) 


3 


(2,1,1) 


(1,1) 


(3,1) 


(2) 








(1,2,3,4,4,2,0,0) 


H(l) 


2 


(2,2) 


(2) 


(2,2) 


(1,1) 





1 


(1,2,3,4,3,2,1,0) 


H(2) 


2 


(2,2) 


(1) 


(2,2) 


(1) 


1 


3 


(1,2,3,4,3,2,1) 


H(3) 


1 


(4) 




(1,1,1,1) 




2 


6 


(1,2) 



Table 2.1: Hilbert functions H for {d,j) = (4, 5) 



Remark 2.37. Possibly relevant to the frontier property, given Theorem and Theo- 

rem 1^23 C. Greene and D. J. Kleitman have studied the longest simple chains in the lattice of 
partitions of an integer |GreK| . 

Relevant to the desingularization of Theorem 12.321 (|B|| . a basis for the homology of G{H) is 
given in , in terms of the classes Tr^:{E{J)) determined by the monomial ideals J of Hilbert 
function H{R/J) = H: here E{J) is the afHne cell parametrizing graded ideals having initial ideal 
J, and it the set {E{J)} form a cell decomposition of G{H). A natural cobasis of a monomial ideal 
of colength n, H{R/ J) = H is a. vector space E'^{J) of monomials whose graph is the Ferrers graph 
of a partition P{E'^) of n with diagonal lengths H. The dimension of the cell E{J) is the number 
of difference one hooks (arm-leg=l) in the partition P{E'^) When | H \=^Hi = n a basis for 
the degree-i homology corresponds one-to-one with the partitions of n having the given diagonal 
lengths iJ; and having the given number i of hooks of difference one. In a few cases the homology 
ring structure of G{H) is known, but in general the homology ring structure is not known (see 

113). 



3 Waring problem, related vector spaces 

In Section f3.1l we apply the previous results to a refinement of the simultaneous Waring problem for 
a vector space of forms. In Section f3.2l we first return to polynomial rings R of arbitrary dimension 
r, to develop the notion of a space W <Z Ri related to a vector space V C Rj if W is obtained by a 
chain whose elements are each a homogeneous component of the ancestor ideal of the predecessor 
space. When r = 2 we bound the number of classes W related to V in terms of the r invariant 
t{V). Finally, we state some open problems. 
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3.1 The simultaneous Waring problem for degree-j binary forms 

We let r = 2 and denote by TZ = k[X,Y] the dual polynomial ring to R. We suppose that 
char = or char k — p > j throughout this section. The simultaneous Waring problem is to find 
the minimum number /i(c, j) of linear forms, needed to write each element of a general dimension-c 
vector space W C TZj as a sum of j-th powers of the linear forms; here the choice of the linear 
forms depends on W. Our refinement is to fix also the differential r invariant of W. 

The case c = 1 of a single binary form F is quite classical: it is related to the secant varieties of 
rational normal curves, and is resumed along with this connection in |IKI §1.3]. Note that in this 
section c = dim W satisfies c = cod {V) = j + 1 — dim V where V = (Ann W) ^ (see (|3.3|l below) . 
Letting IJ,{W) denote the minimal length of a simultaneous (generalized) additive decomposition of 
W, our results rest on the identity IJ.{W) = fi{L{V)), the order of the level ideal L{V) determined 
by V ('Lemma l3.2ll . valid for r = 2 only. For u < c we let — c{c — 1) • • • (c + 1 — a). 

Definition 3.1. The ring R = k[x, y] acts on TZ by differentiation 

.^y^ o X^Y^ . I db)^-y'-' if c < a and 6 < d ^3^^^ 

I otherwise . 

Let V C Rj be a vector subspace. We denote by V-^ C TZj the subspace 

^ {F eTZj \voF = Oyv eV}. (3.2) 

Given W C TZj we denote by Ann (W) C R the ideal 

AnnW ^ {f e R\ f ow ^OVw eW}. (3.3) 

Let V = (Ann (W))j C Rj. We define the differential t -invariant ts{W) as 

Ts{W) = t{V) = dimi?i • V - AunV. (3.4) 

We need also the following notions of additive decomposition: let G W then F = X]i=i '^i^l 
additive decomposition of length of F , assuming that the {Li\ are pairwise linearly independent. 
The form F S TZj has a generalized additive decomposition (GAD) of length and weights . . . , /3t 
into powers of the linear forms Li, . . . , Lt S TZi if 

t 

F = Y^ GiLi+^'^^ where deg G, = ft - 1 and ^ ft = fi. (3.5) 

i=l 

The vector space W C TZj has a simultaneous decomposition of length /i if there is a single ordered 
set L = (Li, . . . , Lt) of linear forms Li e Ri (which may depend on W) and weights /? = (ft, . . . , ft) 
such that each F G W has a GAD of length fi and weights (3 into the forms L. We denote by n{W) 
the shortest length of a simultaneous additive decomposition of W. 

We define fj,{c, j), /z(r, c, j), respectively, as the common value of fJ.(W) for W in a suitable open 
dense subset of Grass(c, 7?.j), or of Grass^-^ (c, i?^ ) (where ts{W) = r), respectively. 

Note that we defined Ts{yV) for W C TZj using the annihilating degree-j space V = (Ann {W))j. 
Here is a direct definition. Let i?i o W c TZj-i be i?i o W = {£o g e W}. Letting 

N = {no, 711, . . .) = H{R/ Ann (W)), we have from (Ann (>V)j_i)^ = i?i o W and ^ 

TsiW) = 1 + ej{N) ^ 1 + nj_i - Uj 

= 1 + dim i?i o W - dim W. (3.6) 

For Li — OiX + hiX g 7?.i we let li = 5^2; — ajj/ G TZ\: then liO Li = 0. We have the following 
well-known result. Recall that ^(L(V")) is the order of the level ideal L(y). 
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Lemma 3.2. Let V C Rj and set W = . The level ideal L{V) satisfies 

L{V) = Ann (W), W = V^. (3.7) 
Let F G TZj ■ Then F has a GAD of length /i as in H3.5|l if and only if 

3f e Ann (F) such that deg/ = /i and / = J| ^f' , ^» G i?i (3.8) 
Let W C TZj and dimW = c. Then ^(W) = fi{L{V)) for V = (Ann {W)j. Also 1 < ts and 

Ts{W)<mm{c+l,j + l-c}, (3.9) 
with equality in (|3.9|l for a generic choice o/ W C Rj of dimension c. 

Proof. The identity H3.7|l is a basic property of inverse systems - see in general |Macll SGOfT] lEmlll 
Rj] or for a modern proof, |IK[ Lemma 2.17]. Equation (|3.8f) is |1KI Lemma 1.33]; that n{W) = 
^{L(V)) is a straightforward consequence. The last statement is a consequence of the upper bound 
on t{V), V — (Ann W)j from Lemma [2. 21 rewritten in terms of c,j, since Ts{yV) — t{V). □ 

We let c = j + 1 — and define ^(r, d, j) = j + 1 — \d/T~\ . When ^ < fi{T, d, j), we define the 
Hilbert function sequence N{fi, t, d, j) by 

.rf , ■^ j ram{i + l,fi,c+ {t -i)} ioi- i < j 
N{fi,T,d,j}, = < (3.10) 
I for I > J. 

We define N{T,d,j) = N{Hr{d,j)) with Hr{d,j) from equation (|2.33|) : thus we have 
N{t, d,j)i = min{z + 1, c + (r — l)(j — i)} for i < j. We define a,KeNby/x — c = a(r — 1) + k 
with < K = rem(r — 1,/i — c) <r— 1, 

Lemma 3.3. N[T,d,j) is the maximum level algebra Hilbert function for a d dimensional vector 
space V C Rj with t{V) — t; it has order ii{T,d,j) and partition P{T,d,j) = (rL'^/'^J , rem(T, j)) 
from (I2.32|) . N{pL,T,d,j) is the maximum level algebra Hilbert function that is both bounded above 
by /i and possible for a vector space V C Rj with t{V) — r. R has order fi and partitions P, A of d 

P = P{ti, T, d,j) = (r«, « + 1, P-^-"^), (3.11) 
A = A(m, t, d, j) - P* - (j + 1 - lit, - c)/(r - 1)1 (-^-1)^ , a^-«). (3.12) 

The dimension o/ LAjv(d, j), -/V = N{T,d,j) is T{j + 2 — t) — d. 

Proof. The order fi — fi{T, d, j) of N{t, d, j) satisfies 

jj, ~ max{i I N{T,d,j)i^i > i} = max{i | c + (j — (i — l))(r — 1) > i}, 

which leads to fi — fi{T,d,j). The calculation of P{ii,t, d, j), A(fi,T, d, j) is routine, and the 
dimension formula for LAjv((i,j), is (|2.41l) . □ 

One part |(uj of the following Theorem may be classical; it was shown by J. Emsalem and the 
author in an unpublished preprint, and also in Ca, CaCh . 

Theorem 3.4. We will suppose that W cTij,TZ = k[X, Y], dimW = c, and d = j + 1 - c. 

i. Each dimension c subspace W C TZj with ts{W) — r satisfies c < fi{W) < fi{T,d,j), with 
equality /i(VF) = /x(r, d,j) for a generic choice of such W. 

ii. For general W the value of fi(W) is [c(j + 2)/(c + 1)J ifc<j/2, and j otherwise. 
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Hi. Let c < fi < ^(T,d,j). When k is algebraically closed, the subfamily GAD^ (t,c,j) of 
Grass^_5 (c, 7?.j ) parametrizing W satisfying ts{W) = r and /Lt(VV) < fi is isomorphic under 
W (Ann W)j to hAN{d, j), where N = N{ijL,T,d,j). The codimension of LAN{d, j) in 
GrasSrid, j) satisfies, for 1 < fi < ^{T,d,j) 

cod .,GAD^(t, c, j) = £{A) = {j - /i)r - {d + 1). (3.13) 

Proof. By Lemmas 13.21 and 13 . 31 each of the statements (|I)l,(|nI), and the first part of (jm)) translates 
into one about the order of N{T,d,j), or the dimension of N{^,T,d,j). Corollary 12.331 implies 
that for an open dense set of 1/ G Grass,- ((i,j), the Hilbert function of LA{V) is N{T,d,j), de- 
rived from H{T,d,j) of (|2.33(l . Thus, the order ii{T,d,j) of N{T,d,j), is the generic value for 
fJ.{W), W, Ts{W) = T. This gives Q, and ((u)) follows from substituting r = c + 1 or j + 1 — c from 
H3.9|l into the formula of Q. The codimension of LAjv(rf, j) in Grass^((i, j) of (jlu|l is by (|2.55|) the 
invariant 1{A) of (|2.54|) for the partition A = yl(/i, t, rf, j) from H3.12|l : however a routine calcula- 
tion using dim A^(t, d, j) from Lemma [3. 31 and 12.35|l — assuming = for iV = N{^,T,d,j) — 
gives (|3.13|) for /i < /i(T, d, j) (when /i = ^{rd^j) the assumption = for (|3.13l) may not hold). 
Theorem 12 . 321 completes the proof of lUnl) . □ 

Remark 3.5. Theorem 13.41 states that vector spaces W with higher r in general require a larger 
number of linear forms Li, . . . , so that 

WC{L{,...,L^^). (3.14) 

Thus, letting V = (Ann {W))j when t{V) = I so V = fcRj-c, we have fj.{W) = c. When c > j /2 
and t{V) = j + 1 — c, the maximum value, then ^{W) = j in general. Note that, given (/x, t, d, j) 
satisfying c < fi < /i(T, c?, j ), the proof of Theorem 1 1.1 1)1 in ^2] shows that one can choose a vector 
space F G LAjv(d, j), -/V = N{fi,T,d,j) such that there is a form / G i(V^)p with distinct roots, 
thus one may suppose that a general W G GAD^(r, c,j) satisfies ()3.14|) 

3.2 Vector spaces related to V; open problems 

In section IT^ the dimension r of i? is arbitrary unless otherwise specified. We say that W C Ri is 
related to y C Rj if there is a sequence {ii, . . . ,ik) G Z'^ such that 

W = R,,-R,,_,---R,,V = R,,-{R,,_,-{---R.,V)...). (3.15) 

We give some basic identities, valid for R = k[xi, . . . , Xr]- 

Lemma 3.6. We have for arbitrary vector spaces V d Rj, 

RsRtV = Rs+tV if s,t <0 or s,t>0; (3.16) 

RsRtV C Rs+tV ifs>Oort<0; (3.17) 

RsRtV D Rs+tV ifs<Oort>0. (3.18) 

Also, 

RsRtRuV — Rs+t+uV if s,t,v have the same sign, or if sign s = sign u and \ t \<\ s \,\ u \ . 

(3.19) 

RsRtRuV C Rs+t+uV tfs,s + t>0 oru,t + u<0 (3.20) 

RsRtRuV D Rs+t+uV tfs,s + t<0 oru,t + u>0. (3.21) 
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The proofs are immediate from the definitions. The following Lemma gives a normal form for 
relations, that need not be unique. 

Lemma 3.7. Let W be related to V. Then there is an expression W = Ri^ ■ Rif._-^ ■ ■ ■ Ri^V 
satisfying 

i. The sequence ii, . . . ,ik is alternating in sign. 

ii. 3t,l < t < k such that \ ii \< ■ ■ ■ <\ it \, and if k > t,\ it \> \ It+i |> ' ' ' >| is |- 

Proof. First, using H3.16|l to collect Ra ■ Rb for which sign a = sign 6, we may assume the expression 
is alternating in sign and is no longer than the original expression. Then using (|3.19|) we collect 
adjacent triples Ra ■ Rb ■ Rc in the expression for W, for which |6|<|a|,|c|. Since collecting 
terms shortens the length of the relation, after a finite number of steps of collecting such triples 
and assuring that the signs alternate, we will arrive at an expression where the indices alternate 
in sign, and for which each adjacent triple Ra ■ Rb ■ Rc we have |6|>|a|,|c|. This is possible 
only if the indices satisfy the condition ((u)). □ 

One might ask whether W related to V and V related to W imply equality V = W. We will 
shortly show that this holds when r = 2 fCoroUarv I3.1U|) . The following counterexample when 
r = 3 is due to David Berman |Be| . 

Example 3.8. (D. Berman: loops in the natural partial order). Let V = {x^ , , z^) C 
i?5,i? = k[x,y,z], and let W — R2V. Then V = R-2W but R-iW contains x^y^z^, which is not 
in RiV, hence V ^W. 

We now restrict to r = 2. 

Proposition 3.9. Supppose that r = 2 and V C Rj satisfies t{V) = t. Then there are at most 
2"^ — 1 non-zero equivalence classes W of vector spaces related to V . Any nonzero W related to V 
has an expression of length k < t{V) — t{W) + 1. 

Proof. When t{V) = 1, Lemma [2.21 implies that the vector space V satisfies V = f ■ Rj-d, and 

V = (/). Evidently, any nonzero W related to V must satisfy W — (/). Let n > 1 and assume 
inductively that the statement is true for all j, for vector spaces V satisfying t{V) < n ~ I. Let 

V C Rj satisfies t{V) — n, and let u, v be the minimum positive integers such that R-uV and RyV 
are each not equivalent to V. Since both t{R-uV) < n — 1 and T{Ry{V)) < n — 1, the induction 
step would follow from the following claim, as we would then have that the number of classes W 
related to V would satisfy 

#{W related to V} = #{VF related to R-uV} + #{Wrelated toi?^^} + one for V 
< 2(2"-i - 1) + 1 = 2" - 1. 

Claim: Let ^ be related to V, and assume W V. Then W is related to R-uV or to R^V , 
where u, v are defined above. 

Proof of claim. We first observe that 

Tl^ ^ RaR^oV ^ Ra+wV ior ael. (3.22) 

When sign a = sign w, this is just (|3.16() : when sign a ^ sign w and | a |>| u; | then 

Ra ■ Rw — Ra+wR~w ■ RwV by H3.15|l as sign a + w = sign —w 
= Ra+wV since V ~ RwV. 
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Suppose now that W is related to V. Unless V — W, by H3.22|l we may assume that in the 
expression W = Ri^ ■ Ri^_^ ■ ■ ■ Ri^V for W we have ii < —u or ii > v. Then by (|3.1t)|) Ri^V = 
Ri^+u ■ R-uV in the first case, or Ri-^V = Ri^-^RyV in the second case. This completes the proof 
of the Claim, and of the first statement of the Proposition. 

The Claim and above proof shows that we need only allow at most one factor of the form Ri^ 
in the expression for W for each reduction by one in r, and one more for the last step, giving us 
k < T(y) - t{W) + 1 as claimed. □ 

Corollary 3.10. Let r — 2, and suppose that V C Rj and W C Rw satisfy W is related to V in 
the sense of (|3.15|) . and also V is related to W . Then V — W . 

Proof. By repeated application of Proposition l2.3l|i|l . we have t{W) < r(V), and vice- versa, hence 
t(W) = t{V). Then there is an expression W = RaV by the second part of Proposition 13.91 
Proposition 12 . 3l|iii)l now implies that V = W. □ 



Open problems 

A. The dimension and closure results of Theorems 12.171 12.241 and 12.321 have a naturality that 
suggest they might extend to strata not only by the Hilbert function and partial Hilbert func- 
tions (analagous to [21 §4B]), but also to more refined strata closer to the complete Hilbert 
function where the dimension of each vector space W related to V is specified (see Section 
and |Be|1. For example suppose that D{u,v){V) = dimRuRvV is specified for all u,v: what is 
the dimension and closure of the stratum of Grass(d, Rj) determined by I? = {D{u, v)}? 

B. The desingularization morphism G{H) —> Grass// is a semi-small resolution. What can be 
said about the singularities of Grass/f (d, j)? What is the class of Gra,ssH'{d,j) in the homology 
ring Hit{G{H))l Is Grassy Cohen-Macaulay? A. King and C. Walter have shown that 
the homomorphism : H^:{G{H)) ^ n^<i<s ^^*(Grass(i + 1 — Hi,Ri)) is an inclusion K^^. 

C. In Corollarv l2 . 1 81 we showed that Grass^f (d, j') = LAi^{d, j)r\GAT{d, j), is a proper intersection 
in GrassT-(d, j). Thus, the only condition tying LAn {d,j) and GArid, j), with N = Nh and 
T = Th is that t{N) ~ t{T). Do these subvarieties intersect transversely? 

D. Is there a relation between the cohomology rings 7?*(LAjv(rf, j)) and H* {GAT{d, j), when the 
related partitions A,B correspond? Or a relation between H* {LAN(d, j)) and H* (LA'j^{d, j)) 
when the partition A' determining N' has one more part than the partition A determining iV? 

E. There is a well-known geometric interpretation of the Hilbert function stratum GArid, j). The 
vector space V determines a rational curve X C P''^^; the restriction T to A" of the tangent 
bundle to P^^^^ decomposes into a direct sum of the line bundles T = ®0(— j — di) where D 
is the partition we defined in Definition 12.211 GhISa| . Also, the partition C corresponds to 
the generator degrees of the ancestor ideal V, and these are related to the minimum dimension 
rational scroll containing the rational curve determined by (a basis of) V QS]- Is there a natural 
geometric interpretation of the pair C, D, that could generalize to other curves in P''"^? 
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